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^ ! 1 Introduction 

^ C^ I The classical theorem of Davenport and Heilbronn J15j provides an asymptotic formula for the number of 

cubic fields having bounded discriminant. Specifically, the theorem states: 

^^ I Theorem 1 (Davenport-Heilbronn) Let N^{^,r]) denote the number of cubic fields K, up to isomor- 



m 



^ 



phism, that satisfy S, < Disc{K) < rj. Then 
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^: iV3(-X,0) - j^,X + o{X). 

The Davenport-Heilbronn theorem, and the methods underlying its proof, have seen applications in numer- 
ous works (see, e.g., [3], [4], [6], [H], M. M, [22], M)- 

Subsequent to their 1971 paper, extensive computations were undertaken by a number of authors 
^^ ' (see, e.g., Llorente-Quer [3T] and Fung- Williams [TSl) in an attempt to numerically verify the Davenport- 

Heilbronn theorem. However, computations up to discriminants even as large as 10^ were found to agree 
r — I quite poorly with the theorem. This in turn led to questions about the magnitude of the error term in this 

\^ . theorem, and the problem of determining a precise second order term. 

^D ' In a related work, Belabas [3j developed a method to enumerate cubic fields very fast — indeed, in es- 

ly^ . sentially linear time with the discriminant — allowing him to make tables of cubic fields up to absolute discrim- 

^^ ' inant 10^^. These computations still seemed to agree rather poorly with the Davenport-Heilbronn theorem, 

^D . and led Belabas to only guess the existence of an error term smaller than 0{X/{\og X)"")) for any a. However, 

Belabas [2] later obtained the first subexponential error term of the form 0{X exp(— Vlog X log log X)). 

In 2000, Roberts '23] conducted a remarkable study of these latter computations in conjunction with 
certain theoretical considerations, which led him to conjecture a precise second main term in the Davenport- 
Heilbronn theorem. This conjectural second main term took the form of a certain explicit constant times 
j^ ■ X^/^ . Further computations carried out in the last few years have revealed Roberts' conjecture to agree 

extremely well with the data. Meanwhile, on the theoretical side, a power-saving error term was finally 
obtained by Belabas, the first author, and Pomerance [T], who showed an error term of 0{X'^/^^'^). 

The purpose of the current article is to prove the above conjecture of Roberts. More precisely, we 
prove the following theorem. 

Theorem 2 Let N3 (^, 77) denote the number of cubic fields K , up to isomorphism, that satisfy ^ < Disc( A") < 
rj. Then 

^ ^ 12C(3) 5r(2/3)3C(5/3) '^ '' 

N3i-X,0) ^ -^X + ^;^,y/^^ X5/'^ + Oe(XS/6-l/48+e)_ 
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Davenport and Heilbronn also proved a refined version of Theorem [TJ where they give the asymp- 
totics for the number of cubic fields K having bounded discriminant satisfying any specified set of splitting 
conditions at finitely many primes. Roberts also conjectures a precise second main term for the number 
of such fields K having discriminant bounded by X (see [231 Section 5]). We also prove Roberts' refined 
conjecture in Section 9. 

In the process, we present a simpler approach to proving the original Davenport-Heilbronn theorem, 
and also a simpler approach to establishing the theorem of Davenport [M] on the density of discriminants of 
binary cubic forms. The second main term of the latter theorem of Davenport (who obtained only a second 
term of 0(X^^/^^)) was first discovered by Shintani [26] using Sato and Shintani's theory of zeta functions 
for prehomogeneous vector spaces [25] . In this article, we also give an elementary derivation of this second 
main term of Shintani. More precisely, we prove: 

Theorems (Davenport— Shintani) Let N(£^,rf) denote the number of GL2{'Z)- equivalence classes of 
irreducible integer- coefficient binary cubic forms f satisfying ^ < Disc(/) < rj. Then 

NiO^X) . ^Ix . V3C(2/3)r(l/3)(2.)V3 ^,,, _^ ^^^^3^,^^^^ 



7V(-X,0) = -X 



C(2/3)r(l/3)(2^^5/, + 0,(x3/4+e). 
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In order to prove Theorem [51 we need (in particular) to apply a new, stronger version of Theorem [3] 
where we count equivalence classes of binary cubic forms satisfying any finite or other suitable set of con- 
gruence conditions. Such a theorem was obtained by Davenport-Heilbronn but their method does not yield 
second main terms. Meanwhile, Shintani's zeta function method does not immediately apply to cubic forms 
satisfying given congruence conditions. We prove this congruence version of Theorem [3] in Section 6. 

In fact, we use this more general version of Theorem [3] to prove a generalization of Theorem [5] that 
also allows us to count cubic orders satisfying certain specified sets of local conditions. To state this more 
general theorem, we first restate Theorem |3] as: 

Theorem 4 Let M^{S,, rj) denote the number of isomorphism classes of orders R in cubic fields that satisfy 
f < Disc(i?) < 77. Then 



The proof of Theorem 2] is relatively straightforward, given Theorem [3] and the "Delone-Faddeev 
bijection" between isomorphism classes of cubic orders and GL2(Z)-equivalence classes of irreducible binary 
cubic forms (which we describe in more detail in Section 2). 

The generalization of Theorem [21 (which will also then include Theorem [Jj) that we will prove allows 
one to count cubic orders of bounded discriminant satisfying any desired finite (or, in many natural cases, 
infinite) sets of local conditions. To state the theorem, for each prime p let Ep be any set of isomorphism 
classes of orders in etale cubic algebras over Q^; also, let Eqo denote any set of isomorphism classes of etale 
cubic algebras over R (i.e., Sqo ^ {R^^jR® C}). We say that the collection (Ep) U Soo is acceptable if, for all 
sufficiently large primes p, the set Sp contains all maximal cubic orders over Zp — or at least those maximal 
cubic orders that are not totally ramified. We say that the collection (Sp) U Soo is strongly acceptable if, for 
all sufficiently large primes p, the set Ep cither consists of the set all maximal cubic orders over Zp or the 
set of all cubic orders over Zp. 

We wish to asymptotically count the total number of cubic orders R of absolute discriminant less 
than X that agree with such local specifications, i.e., R^T^p G Sp for allp and i?(g)E G Soo- This asymptotic 
count — with the first two main terms — is contained in the following theorem: 



Theorem 5 Let (Sp) U Sqo he a strongly acceptable collection of local specifications, and let S denote the 
set of all isomorphism classes of orders R in cubic fields for which R^lip^Tip for all p and i? (8) K g Sqo- 
For a free Zp-module M, define M^™ C M by M^"™ := M\{p ■ M}. Let NaiE; X) denote the number of 
cubic orders R £ Y, that satisfy |Disc(i?)| < X. Then 

^(2)^^^^ ^ V^ fli^,°i^^p(^) iAut(i?)i y(^./^^)p™ ^ ^ y 

(5) 
where DisCp(_R) denotes the discriminant of R over Zp as a power of p, i{x) denotes the index of l^plx] in 
R, dx assigns measure 1 to (R/Zp)^^'™^ , and 
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Note that the case where Ep consists of the maximal cubic orders over Zp for all p yields Theorem 1, 
and also yields a corresponding interpretation of the asymptotic constants in Theorem 1 as a product of local 
Euler factors. Indeed, these Euler factors correspond to local weighted counts of the possible cubic algebras 
that can arise over Qp and over Qoo — K- 

Meanwhile, the case where Sp consists of all orders in etale cubic algebras over Qp yields Theorem[4l 
and again also yields the analogous interpretation of the constants in Theorem ID Theorem [5] thus simulta- 
neously generalizes Theorems [2] and |4] in a natural way, and moreover, it yields a natural interpretation of 
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the various constants %, fj, 12773)' irM' ^^'^^ ^^^^ appear in the asymptotics of these theorems. 
If we are only interested in the first main term, we have the following stronger result: 

Theorem 6 Let (Sp) U Sqo be an acceptable collection of local specifications, and let E denote the set of 
all isomorphism classes of orders R in cubic fields for which R ® Qp £ Sp for all p and i? M G Soo- Let 
N^{T,;X) denote the number of cubic orders R^Yi that satisfy |Disc(i?)| < X. Then 

7V3(S:X)= {- y ,, \ \.T\(P^. y \^.^__\.x + o{X). (6) 

' ^2^^^|AutR(i?)|y lU p Z^^DisCp(i?) \kni{R)\) ^ ' ^^ 

The case where, for all p, the set Sp consists of all maximal cubic rings that are not totally ramified 
at p yields the following corollary which is also due to Davenport and Heilbronn. 

Corollary 7 Let D denote the discriminant of a quadratic field and let 013(1?) denote the S-torsion subgroup 
of the ideal class group Cl{D) of D. Then 
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Q<D<X -X<D<Q 

Our proofs of Theorems 1-[B] and particularly Theorem [SJ though perhaps similar in spirit to the 
original arguments of Davenport and Heilbronn, involve a number of new ideas and refinements both on 
the algebraic and the analytic side. First, we begin in Sections 2 and 3 by giving a much shorter and 
more elementary derivation of the "Davenport-Heilbronn correspondence" between maximal cubic orders 
and appropriate sets of binary cubic forms. 



Second, we obtain the main term of the asymptotics of Theorem [3] in Section 5 by counting points not 
in a single fundamental domain, but on average in a continuum of fundamental domains, using a technique 
of [?]■ This leads, in particular, to a uniform treatment of the cases of positive and negative discriminants. 
It also leads directly to stronger error terms; most notably, we obtain immediately an error term of 0{X^/^) 
for the number of GL2 (Z)-equivalence classes of integral binary cubic forms of discriminant less than X, 
improving on Davenport's original 0{X^^/^^). The 0{X^/^) term is seen to come from the "cusps" or 
"tentacles" of the fundamental regions. 

Third, to more efficiently count points in the cusps of these fundamental regions, we introduce a 
"slicing and smoothing" technique in Section 6, which then allows us to keep track of precise second order 
terms and thus also prove the second main term of Theorem [3] The technique works equally well when 
counting points satisfying any finite set of congruence conditions (see Theorem I2ip . 

Fourth, our use of the Delone-Faddeev correspondence (c.f. Section 2) allows us to give an elementary 
treatment of the analogue of Theorem [2] for orders, rather than just fields, as in Theorem |4] and in the cases of 
Theorem [5] where only finitely many local conditions are involved. We prove the main terms of Theorems 1-6 
in Section 8, using a simplified computation of p-adic densities that is carried out in Section 4. 

Finally — in order to treat the second term in cases where infinitely many local conditions are 
involved — we introduce a sieving method that allows one to preserve the second main terms even when 
certain natural infinite sets of congruence conditions are applied. This is accomplished in Section 9, using a 
computation of "second order p-adic densities" that is carried out in Section 7. 

Remark. Readers interested only in our new simpler proofs of the main terms of the Davenport-Heilbronn 
theorems may safely skip Sections 6, 7 and 9, which constitute about a half of this paper. On the other 
hand, those interested in the new results on second main terms may wish to concentrate primarily on these 
sections. 

2 The Delone-Faddeev correspondence 

A cubic ring is any commutative ring with unit that is free of rank 3 as a Z-module. We begin with a 
theorem of Delone-Faddeev [16] (as refined by Gan-Gross-Savin '20') parametrizing cubic rings by GL2(Z)- 
equivalence classes of integral binary cubic forms. Throughout this paper, we always use the "twisted" action 
of GL2(Z) on binary cubic forms, i.e., an element 7 G GL2(Z) acts on a binary cubic form f{x, y) by 

(7 • f){x, y) = ■ /((a;, y) ■ 7). 

Theorem 8 f |16j.[20]) There is a natural bijection between the set of Gh2{'Z,)- equivalence classes of integral 
binary cubic forms and the set of isomorphism classes of cubic rings. 

Proof: Given a cubic ring R, let (l,w,0) be a Z-basis for R. Translating u!,9 by the appropriate elements 
of Z, we may assume that ui ■ 9 € Z. A basis satisfying the latter condition is called normal. If {l,uj,9) is a 
normal basis, then there exist constants a, 6, c, d,i,m,n G Z such that 

uj9 — n 

u? = m + buj - a9 (7) 

6*2 ^ £ +duj- c9. 

To the cubic ring i?, associate the binary cubic form f{x, y) — ax^ + bx'^y + cxy'^ + dy^. 

Conversely, given a binary cubic form /(x, y) = ax^ + bx^y + cxy"^ + dy^, form a potential cubic ring 
having multiplication laws ([7]). The values of i, m, n are subject to the associative law relations Ld9 ■ 9 = uj ■ 9^ 
and uj'^ ■ 9 = Ld ■ Ld9, which when multiplied out using ([7]), yield a system of equations that possess a unique 
solution for n,m,£, namely 

n = —ad 

m = —ac (8) 

i = -bd. 



If follows that any binary cubic form f{x, y) = ax^ + bx^y + cxy"^ + dy'^ , via the recipe ([7]) and (|H]), leads to 
a unique cubic ring R = R{f). 

Lastly, one observes by an explicit calculation that changing the Z-basis (w, 9) of i?/Z by an element 
7 € GL2(Z), and then renormalizing the basis in R, transforms the corresponding binary cubic form f{x,y) 
by that same element of GL2(Z). Hence an isomorphism class of cubic rings determines a binary cubic form 
uniquely up to the action of GL2(Z). This is the desired conclusion. D 

One finds by an explicit calculation using ([7]) and ([SJ that the discriminant of the cubic ring R{f) 
is precisely the discriminant of the binary cubic form /; explicitly, it is given by 

Disc(i?(/)) = Disc(/) = b^c^ ~ 4ac^ - \b^d - 27a^d^ + ISabcd. (9) 

Next, we observe that the cubic ring R{f) is an integral domain if and only if f is irreducible as 
a polynomial over Q. Indeed, if f{x, y) = ax^ + bx^y + cxy'^ + dy^ is reducible, then it has a linear factor, 
which (by a change of variable in GL2(Z)) we may assume is y; i.e., a = 0. In this case, ([7]) and ([5]) show 
that uj9 = 0, so R{f) has zero divisors. 

Conversely, if a cubic ring R has zero divisors, then there exists some element u E R such that 
(1, w) spans a quadratic subring of R. Such an uj can be constructed as follows. Let a and /3 be two nonzero 
elements of i? with a/? = 0, and let a^ + cio^ + C2a+ C3 = be the characteristic polynomial of a. Multiplying 
both sides by /3, we see that C3 — 0, so that a(a^ +cia + C2) = 0. If a^ +cia + C2 = 0, then we may let io — a. 
Otherwise, note that (a^ + cia + 02)^ — C2{c? + c\a + C2), so in that case we may set w = a^ + c\a + C2, 
and up' = C2UJ. Either way, we see that (1, w) spans a quadratic subring of R. 

Scaling uj by an integer if necessary, we may assume that w is a primitive vector in the lattice R = Z^, 
and then extend (1,0;) to a basis {l,uj,9) oi R. Normalizing this basis if needed, we then see in ([7]) that we 
must have a = 0, implying that the associated binary cubic form is reducible. We conclude that, under the 
Delone-Faddeev correspondence, integral domains correspond to irreducible binary cubic forms. 

Other properties of the cubic ring i?(/) can also be read off easily from the binary cubic form /. 
For example, the group of ring automorphisms of R{f) is simply the stabilizer of f in GL2(Z); this follows 
directly from the proof of Theorem |S1 

Finally, we note that the correspondence of Theorem|8l and the analogues of the above consequences, 
also hold for cubic algebras and binary cubic forms over other base rings such as C, M, Q, Qp, and Zp, with 
the identical proofs. This observation will also be very useful to us in later sections. 

3 The Davenport— Heilbronn correspondence 

A cubic ring is said to be maximal Hit is not a subring of any other cubic ring. The first part of the Davenport- 
Heilbronn theorem |15j describes a bijection (known as the "Davenport-Heilbronn correspondence" ) between 
maximal cubic rings and certain special classes of binary cubic forms. In this section, we give a simple 
derivation of this bijection. 

By the work of the previous section, in order to obtain the Davenport-Heilbronn correspondence we 
must simply determine which binary cubic forms / yield maximal rings R{f) in the bijection given by ([7]) 
and ([8]). Now a cubic ring R is maximal if and only if the cubic Zp-algebra Rp = i? (g) Zp is maximal for 
every p (this is because i? is a maximal ring if and only if it is isomorphic to a product of rings of integers in 
number fields). The condition on R that i? (E" Zp be a maximal cubic algebra over Zp is called "maximality 
at p" . The following lemma illustrates the ways in which a ring R can fail to be maximal at p: 

Lemma 9 Suppose R is not maximal at p. Then there is a Z-basis {l,uj,9) of R such that at least one of 
the following is true: 

• Z + Z • (oj/p) + Z ■ 9 forms a ring 

• Z + Z • {io /p) + Z • {9 /p) forms a ring. 



Proof: Let R' D Rhe any ring strictly containing R such that the index of R in R' is a multiple of p, and 
let Ri = R' r\ {R ®i Z[i]). Then the ring R\ also strictly contains i?, and the index of R in R\ is a power 
of p. By the theory of elementary divisors, there exist nonnegative integers i > j and a basis (l,a;,0) of R 
such that 

i?i = Z + Z(w/p'') + Z(6i/p^). (10) 

If i — 1, we are done. Hence we assume i > 1. 

We normalize the basis (1,0;, 0) if necessary; this does not affect the truth of equation ([TOl) . Now 
suppose the multiplicative structure of R is given by ([7]) and ([5]). That the right side of P^ is a ring 
translates into the following congruence conditions on a, fe, c, do 

a = (modp^*"^), & = (mod/), c = (mod/), d=0 (mod/^^*). (11) 

If 2 = 0, then replacing (i, j) by (i — 1, j) maintains the truth of the above congruences, and i?i as defined 
by (flUl) remains a ring. If j > 0, then we may replace (z, j) instead by (i — 1, j — 1). Thus in a finite sequence 
of such moves, we arrive at i = 1, as desired. □ 

The lemma implies that a cubic ring R{f) can fail to be maximal at p in two ways: either (i) / is a 
multiple of p, or (ii) there is some GL2(Z)-transformation of f{x, y) = ax^ + bx^y + cxy^ + dy^ such that a 
is a multiple of p^ and 6 is a multiple of p. 

Let Up be the set of all binary cubic forms / not satisfying either of the latter two conditions. Then 
we have proven 

Theorem 10 (Davenport-Heilbronn |15j ) The cubic ring R{f) is maximal if and only if f Cz Up for all p. 

Note that our definition of Up is somewhat simpler than that used by Davenport-Heilbronn (but is 
easily seen to be equivalent). 

4 Local behavior and ]3-adic densities 

In this section, we consider elements / in the spaces of binary cubic forms / over the integers Z, the p-adic 
ring Zp, and the residue field Z/pZ. We denote these spaces by Vz, Vz^,, and Vw^ respectively. 

Aside from the degenerate case / = (mod p), any form f (z Vz (resp. Vi , 1^ ) determines exactly 
three points in P| , obtained by taking the roots of / reduced modulo p. For such a form /, define the 
symbol (/,p) by setting 

(/,p)-(/r/r---), 

where the /i's indicate the degrees of the fields of definition over ¥p of the roots of /, and the e^'s indicate 
the respective multiplicities of these roots. There are thus five possible values of the symbol (/, p), namely, 
(111), (12), (3), (1^1), and (1'^). Furthermore, it is clear that if two binary cubic forms /i,/2 over Z (resp. 
Zp, Fp) are equivalent under a transformation in GL2(Z) (resp. GL2(Zp), GL2(Fp)), then (/i,p) = (/2,p)- 
By rp(lll),rp(12), etc., let us denote the set of/ such that {f,p) = (111), (/,p) = (12), etc. 

By the definition of R{f), the ring structure of the quotient ring R{f)/{p) depends only on the 
GL2(Fp)-orbit of / modulo p; hence the symbol {f,p) indicates something about the structure of the ring 
R{f) when reduced modulo p. In fact, writing down the multiplication laws at one point of each of the five 
aforementioned GL2(Fp)-orbits demonstrates that 

{f,p) = ifi'fT ■■■) ^ R{f)/{p) - Fp,, [ti]/(ir ) ® Fp,, [t2]/(tr ) ® • • • . 

In particular, it follows that for / e Up, the symbol {f,p) conveys precisely the splitting behavior of R{f) at 
p. For example, if (/,p) = (1'^) for / e Up, then this means the maximal cubic ring R{f) is totally ramified 
at p. 

Now, for any set S inVz (resp. Vz , Vw ) that is definable by congruence conditions, let us denote by 
/u(S') = Hp{S) the p-adic density of the p-adic closure of S in Vzp, where we normalize the additive measure 
/i on V so that fJ.{Vz ) = 1- The following lemma determines the p-adic densities of the sets Tp{-): 



^We follow here the convention that, for e < 0, we have a = (mod p'') for any integer a. 



Lemma 11 We have 



m(Tj,(111)) 


= \iP- 


-l)2p(p+l)/p4 


/x(Tp(12)) 


- \iP- 


-l)2p(p+l)/p4 


^^iTpi3)) 


= \iP- 


^l)2p(p+l)// 


M(Tp(l2l)) 


- ip- 


-l)p(p+l)/p4 


KTpil')) 


= ip- 


-1) (p+1)// 



Proof: Since the criteria for membership of / in a rp(-) depend only on the residue class of / modulo p, it 
suffices to consider the situation over Fp. We examine first /u(Tp(lll)). The number of unordered triples of 
distinct points in Pj^ is ^ (p + l)p(p — 1) ■ Furthermore, given such a triple of points, there is a unique binary 
cubic form, up to scaling, having this triple of points as its roots. Since the total number of binary cubic 
forms over Fp is p"*, it follows that /i(Tp(lll)) = ^ [(p + l)p(p — 1)] iv ~ l)/p^i a-s given by the lemma. 

Similarly, the number of unordered triples of points, one member of which is in Pj. while the other 

two are Fp-conjugate in Pj^ ^ , is given by \iv+^)iv^ ^v) ■ We thus have /i(Tp(12)) = i [(p + l)(p^ — p)] (p — l)/p''. 

Also, the number of unordered Fp-conjugate triples of distinct points in Pj. is (j? — p)/3, and hence 

Mrp(3)) = [(p3-p)](p--i)/p4. ^ "■' 

Meanwhile, the number of pairs (x, y) of distinct points in Pj^ is given by (p + l)p, so that the 
number of binary cubic forms over Fp having a double root at some point x and a single root at another 
point y is [(p + l)p](p — 1). Thus /i(rp(l^l)) = [(p + l)p](p — 1)] /p"'. Finally, the number of binary cubic 
forms over Fp having a triple root in Pj. is (p + l)(p — 1), yielding /i(rp(l^)) = (p + l)(p — l)/p'* as desired. 
D 

We next wish to determine the p-adic densities of the sets lA^. Let Z//p(-) denote the subset of elements 
/ e rp(-) such that i?(/) is maximal at p. If / is an element of Tp(lll), Tp(12), or Tp(3), then i?(/) is 
clearly maximal at p, as its discriminant is coprime to -p. Thus C/p(lll) — Tp(lll), [/p(12) = Tp(12), and 
[/p(3) — Tp(3). If a binary cubic form / is in rp(l^l) or Tp(l^), then it can clearly be brought into the form 
/(x, y) = ax^ + hx^y + cxy^ + dy^ with a = 6 = (mod p), namely, by sending the unique multiple root of 
/ in Pj. to the point (1,0) via a transformation in GL2(Z). Of all / G rp(l^l) or Tp(l^) that have been 
rendered in such a form, a proportion of \/p actually satisfy the congruence a = (mod p^) of condition (ii). 
Thus a proportion of {p — l)/p of forms in Tp(l^l) and in rp(l^) correspond to cubic rings maximal at p. 
We have thus proven: 

Lemma 12 We have 



^(Wp(lll)) 


= \iP- 


-l)2p(p+l)/p4 


/i(ZYp(12)) 


- \iP- 


-l)2p(p+l)/p4 


/x(Wp(3)) 


= \iP- 


^lfp{p+l)/p^ 


M(Wp(l2l)) 


- ip- 


-lf{p+l)/p^ 


fiiUpil^)) 


= ip- 


-lf{p+l)/pK 



Following [ini let Vp denote the set of elements f £ Up such that (/, p) 7^ (1'^). Then it is clear from 
the above arguments that the elements of Vp correspond to maximal orders in etale cubic algebras over Q 
in which p does not totally ramify. The set Vp plays an important role in understanding the 3-torsion in the 
class groups of cubic fields (see Section 8). 

Using the fact that Up is simply the union of the Up^aYs, and Vp is the union of the Up{ays where 
(J 7^ (l"^), we obtain from Lemma [T^ 

Lemma 13 We have 

tl{Up) - (p3-l)(p2-l)/p5 

MVp) = {p^-lflp\ 



5 The number of binary cubic forms of bounded discriminant 

Let V = Vm denote the vector space of binary cubic forms over R. Then the action of GL2(M) on V has 
two nondegenerate orbits, namely the orbit V^^' consisting of elements having positive discriminant, and 
V^^' consisting of those having negative discriminant. In this section we wish to understand the number 
N{V^^^'';X) of irreducible GL2(Z)-orbits on V£ having absolute discriminant less than X (i = 0, 1). In par- 
ticular, we prove the following strengthening of Davenport's theorem on the number of GL2(Z)-equivalence 
classes of binary cubic forms having bounded discriminant: 

Theorem 14 N{V^''>; X) = ^ ■ X + OiX'^^) ; N{vi'^;X) ^ ^ ■ X + 0{X^^') . 

5.1 Reduction theory 

Let J^ denote Gauss's usual fundamental domain for GL2(Z)\GL2(M) in GL2(]R). Then JF may be expressed 
in the form J^ = {nakX : n G N'{a),a G A' ,k (z K,X ^ A}, where 

N'{a) = {(^l ^y.ne:^{a)}, A' = {(^*'' ^ ) : t > ^/V2}, A = { (^ ^ A ) ^ ^ > 0> ^^^^ 

and K is as usual the (compact) real special orthogonal group S02(M); here i'{a) is the union of cither one 
or two subintervals of [— ^, ^] depending only on the value of a G A'. 

For i = 1, 2, let rii denote the cardinality of the stabilizer in GL2(K) of any element v e 1^ (by the 
correspondence of Theorem |5] over K, we have rii = AutR(R^) = 6 and n2 — AutR(M C) = 2). Then for 
any v G 1^^*' , Tv will be the union of n^ fundamental domains for the action of GL2 (Z) on V^g,^ . Since this 
union is not necessarily disjoint, J^v is best viewed as a multiset, where the multiplicity of a point x in J-v 
is given by the cardinality of the set {g G T \ gv = x}. Evidently, this multiplicity is a number between 1 
and rii. 

Even though the multiset Tv is the union of Ui fundamental domains for the action of GL2(Z) on 

V^' , not all elements in GL2(Z)\T^ will be represented in Tv exactly n^ times. In general, the number of 
times the GL2(Z)-equivalence class of an element x € Vz will occur in the multiset Tv is given by ni/m{x), 
where m{x) denotes the size of the stabilizer of x in GL2(Z). Now the stabilizer in GL2(Z) of an irreducible 
element a; G Vz is cither trivial or C3. We conclude that, for any v G V^ , the product rii ■ ^i^j^^ ,X) is 
exactly equal to the number of irreducible integer points in J-'v having absolute discriminant less than X, 
with the slight caveat that the (relatively rare — see Lemma [TO)) Ca-points are to be counted with weight 1/3. 
Now the number of such integer points can be difficult to count in a single such fundamental domain. 
The main technical obstacle is that the fundamental region Tv is not compact, but rather has a cusp going 
off to infinity which in fact contains infinitely many points, including many irreducible points. We simplify 
the counting of such points by "thickening" the cusp; more precisely, we compute the number of points in the 
fundamental region J^v by averaging over lots of such fundamental domains, i.e., by averaging over points v 
lying in a certain special compact subset B of some fixed ball in V. 

5.2 Estimates on reducibility 

We first consider the reducible elements in the multiset TZx{v) '■— {w G J^v : |Disc(z«)| < X}, where v is any 
vector in a fixed compact subset B of V. Note that if a binary cubic form ax^ + bx^y + cxy^ + dy^ satisfies 
a = 0, then it is reducible over Q, since j/ is a factor. The following lemma shows that for binary cubic forms 
in TZx{v), reducibility with a 7^ does not occur very often. 

Lemma 15 Let v G B be any point of nonzero discriminant, where B is any fixed compact subset of V . 
Then the number of integral binary cubic forms ax^ + bx^y + cxy^ + dy^ G TZx (v) that are reducible with 
a y^ is 0{X^''^~^'^), where the implied constant depends only on B. 



Proof: For an element f{x, y) — ax^ + bx'^y + cxy^ + dy^ E TZx{v), we see via the description of TZx{v) as 
N'A'KAv, where vGB a.ndO<X< X^/^, that a = 0{X^/^), ab = ©(X^/^), ac = 0{X^/^), ad = 0{X^/^), 
abc — 0{X^/^), and abd = 0{X^/^). In particular, the latter estimates clearly imply that the total number 
of forms / € TZxiv) with a 7^ and d = is 0(X3/4+^). 

Let us now assume a ^ and d ^ 0. Then the above estimates show that the total number of 
possibilities for the triple (a, 6,d) is 0(X^/''+'^). Suppose the values a,b,d {d 7^ 0) are now fixed, and 
consider the possible number of values of c such that the resulting form f{x, y) is reducible. For /(x, y) to 
be reducible, it must have some linear factor rx + sy, where r,s £ Ij are relatively prime. Then r must be 
a factor of a, while s must be a factor of d; they are thus both determined up to OiX"^) possibilities. Once 
r and s are determined, computing /(— s, r) and setting it equal to zero then uniquely determines c (if it is 
an integer at all) in terms of a, &, d, r, s. Thus the total number of reducible forms / S TZx [v) with a 7^ is 
0(X3/4+«^), j^g desired. D 

Lemma 16 Let v £ V be any point of positive discriminant. Then the number of C^-points in TZxiv) is 
0{X^''^'^'^), where the implied constant is independent of V . 

Proof: The number of Ca-points in TZx{v) is equal to the number of isomorphism classes of cubic rings 
having automorphism group C3 and discriminant less than X. This number is thus independent of v, and 
so it suffices to prove the lemma for any single v. 

We choose v to be the binary cubic form x^ — 3xy^. The reason for this choice is as follows. Every 
binary cubic form f{x,y) — ax^ + bx^y + cxy^ + dy^ has a naturally associated binary quadratic form, 
namely, the "Hessian covariant" Hf{x, y) = (6^ — 3ac)x'^ + {be — 9ad)xy + (c^ — 3bd)y^. It is easy to see that 
if a binary cubic form / is acted upon by an element 7 S SL2(Z), then Hf is also acted upon by the same 
transformation. Now Hy{x,y) = 9(x^ + y^), and so THy consists of the usual reduced (positive-definite) 
binary quadratic forms Ax^ + Bxy + Cy^, where \B\ < A < C. Thus Fv consists of binary cubic forms 
satisfying \bc — 9ad| < b^ — Sac < c^ — 3bd. 

Now if a binary cubic form / in Tv has a nontrivial stabilizing element 7 of order 3 in SL2(Z), then 
7 will also stabilize its Hessian Hf. But the only reduced binary quadratic form, up to multiplication by 
scalars, having a nontrivial stabilizing element of order 3 is x^ + xy + y^ . Therefore, any such Ca-type binary 
cubic form f{x, y) — ax^ + bx^y + cxy^ + dy^ in Tv must satisfy 

b — 3ac ~ be — 9ad = c — 3bd. 

From this we see that, if o, b, d are fixed, then there is at most one solution for c. As in the proof of Lemma ITSj 
the total number of possibilities for the triple (a, b, d) in J^v is 0(X'^/^+'^), and the lemma follows. □ 

In fact, by refining the proof of Lemma I16[ it can be shown that the number of Cs-points in TZx{v) of 
discriminant less than X is asymptotic to cX^/^, where c — a/3/18; see [TD]. 

Thus, as far as Theorem [14] is concerned, the Ca-points in Vz are negligible in number and are 
absorbed in the error term. 

5.3 Averaging 

Let B = B{C) ^{w^ (a, b,c,d) eV : ia^ + 62+0^+ 3^^ < C, |Disc(w)| > 1}; C = 10 wih suffice in what 
follows. Let V-^'' denote the subset of irreducible points of Vz- Then we have 

,., f ^Rn,/(o #{x e Tvr]Vi" : |Disc(a;)| < X} |Disc(w)|-Mw 

^^■LeBnvC) |Disc(w)|-idw 

The denominator of the latter expression is, by construction, a finite absolute constant greater than zero. 
We have chosen the measure |Disc(f )|~^ dv because it is a GL2(M)-invariant measure. 

More generally, for any GL2(Z)-invariant subset S C V£ , let N{S]X) denote the number of irre- 
ducible GL2(Z)-orbits on S having discriminant less than X. Let S"'' denote the subset of irreducible points 



of S. Then N{S; X) can be expressed as 

^. ^. ^ LeBnvi'^ #{^ € -F^^n ^'"- : |Disc(a;)| < X} |Disc(T;)|-idz; 

We shall use this definition of N{S;X) for any S C Vz, even if S is not GL2(Z)-invariant. Note that for 
disjoint 5'i, 5*2 C Vz, we have ^^(^i U S2) = N{Si) + N{S2). 

Now since |Disc(w)|~^ dv is a GL2 (M)-invariant measure, we have for any / e Co(V^''*') and x e V^*^*' 
that Jy(i) /(w)|Disc(ti)|~^dw = ^QCi f{gx)dg for some constant Ci dependent only on whether z = or 1; 
here dg denotes a left-invariant Haar measure on G = GL2(]R). We may thus express the above formula for 
N{S;X) as an integral over F C GL2(R): 



N{S;X) = 4r [ #{x e S'"' n gB : \Disc{x)\ < X} dg (15) 

= -i- / #{a;e 5'"'nn( ^ \\kB ■.\Disc{x)\ < X}t-'^dnd''td'' \dk . (16) 

Mi JneN'(a)A'AK ^ ' ^ 



where 



M, = ^- / \Disc{v)\-^dv. 



We note that the constant 27r comes from the change of measure |Disc(ti)| ^dv to dg, as will be seen in 
Proposition [13 Let us write B{n,t,X,X) = n( jXBn{ve V^ : |Disc(u)| < X}. As KB = B and 

Jj^ dfc = 1 , we have 

1 



N{S;X)^—- #{xeS'"r\B{n,t,\X)}t-'dnd'^td'^\. (17) 

^-'j JgeN'{a)A'A 

To estimate the number of lattice points in B(n,t, X, X), we have the following two elementary 
propositions from the geometry-of- numbers. The first is essentially due to Davenport J13j . To state the 
proposition, we require the following simple definitions. A multiset TZ C K" is said to be measurable if TZk 
is measurable for all fc, where TZk denotes the set of those points in TZ having a fixed multiplicity k. Given 
a measurable multiset TZ C M", we define its volume in the natural way, that is, Vol(7^) — J2k ^ ' Vol(7?.fe), 
where Vo\{TZk) denotes the usual Euclidean volume oiTZk- 

Proposition 17 Let TZ be a bounded, semi- algebraic multiset in M" having maximum multiplicity m, and 
which is defined by at most k polynomial inequalities each having degree at most i. Let TZ! denote the image 
oj TZ under any (upper or lower) triangular, unipotent transformation o/R". Then the number of integer 
lattice points (counted with multiplicity) contained in the region TZ' is 

Yo\{TZ) + 0(max{Vol(:R,), 1}), 

where Vol(7?,) denotes the greatest d-dimensional volume of any projection of TZ onto a coordinate subspace 
obtained by equating n — d coordinates to zero, where d takes all values from 1 ton—1. The implied constant 
in the second summand depends only on n, m, k, and i. 

Although Davenport states the above lemma only for compact semi-algebraic sets TZ C M", his proof adapts 
without essential change to the more general case of a bounded semi-algebraic multiset TZ C M", with the 
same estimate applying also to any image TZ! of TZ under a unipotent triangular transformation. 

We now have the following lemma on the number of irreducible lattice points in B(n, t, A, X): 

Lemma 18 The number 0/ lattice points (a, b, c, d) in B{n, t. A, X) with a ^ is 



if 7# < 1; 



c\ 
Yol{B{n, t, A, X)) + 0(max{ 6*3^3 A3, 1}) otherwise. 
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Proof: If CX/t^ < 1, then a = is the only possibihty for an integral binary cubic form ax^ + bx'^y + cy'^+dy^ 
in B{n, t, A, X), and any such binary cubic form is reducible. If CX/t^ > 1, then A and t are positive numbers 
bounded from below by {\/3/2)^/C and VS/2 respectively. In this case, one sees that the projection of 
B{n,t,X,X) onto a = has volume O(C^t'^A^), while all other projections are also bounded by a constant 
times this. The lemma now follows from Proposition II 71 □ 

In (|T7| . observe that the integrand will be nonzero only if t^ < CX and A < X^^^, since B consists 
only of points having discriminant at least 1. Thus we may write, up to an error of 0{X^''^'^'^) due to 
Lemma [T51 that 



/a=(V3/2)3/C "'t=V3/2 JN'{t) 

The integral of the first summand is 



N{V^'^;X) = YT / / {Vo\{B{n,t,X,X))+0{inax{C^t^X^,l}))t-^dnd''td''X.{18) 

Mi Jx=(^/2r3/C Jt=V3/2 JN'(t) 



-\- f Yo\{nx{v))\msc{v)\-^dv~^ f [ [ Yo\iB{n,t, X,X)t-^dnd''td'' X. 

2nMi JyfzBnv'.-) Mi J x=(^/2f /c J c^'^x'^'^J N'{t) 

(19) 
Since \o\iJZx{v)) does not depend on the choice of v € F'*-* (see Section [5^ . the first term of ([T9l) is simply 
Yo\{JZx{v)) / rii] meanwhile, the integral of the second term is easily evaluated to be 0(C^°/'^X^/^/Mi(C)), 
since Vol(i3(n,i, A,X)) ^ C^'A^. On the other hand, since C^t^X^ ^ 1 one immediately computes the 
integral of the second summand in ^ to be 0{C^^/'^X^'^ /A''U{C)). We thus obtain, for any v G V^^*), that 

iV(F«;X) = — • Vol(7^x(w)) + 0(Ci"/3x^/VAf,(C)). (20) 

Tli 

To prove Theorem [Ml it remains to compute the fundamental volume Yo\{TZx{v)) for v G V'^^^ 

5.4 Computation of the fundamental volume 

Define the usual subgroups K,A+,N, and N of GL2(K) as follows: 

K = {orthogonal transformations in GL2(K)}; 
A+ = {a(t) : t e M+}, where a(i) = C * A; 

N = {n(M) : M e M}, where n(u) = C ^ ^V 

A = {(^ X ) Inhere A > 0. 

It is well-known that the natural product map K x A+ x iV — >■ GL2 (M) is an analytic diffeomorphism. 
In fact, for any g € GL2(M), there exist unique k S K, a = a{t) S A+, and n = n{u) € N such that g — kan. 

Proposition 19 For i = or 1, let f <E Co{V'^^^) and let x denote any element o/V'^'^K Then 

f{g.x)dg^^f \J^isc{v)\-' f{v)dv. 



Proposition [12] is simply a Jacobian calculation for the change of variable from gx to v in V, where 
the coordinates for g g GL2(R) are {k,t,n,X) with dg = dkd^tdnd^ X, while for v they are the usual 
Euclidean coordinates {a,b,c,d) with dv — dadbdcdd. 

It is known [32] (or readily computed using Gauss's explicit fundamental domain for SL2(Z)\SL2(M) ) 
that Jgj^ (z)\sL (R) '^9 ~ C(2)/7r. For a vector Vi G V^^^ of absolute discriminant 1, let / : y — > K denote the 
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function defined by f(v) = |Disc(i;)| • m(v), where m{v) denotes the multiplicity of v in TZxi'^i)- Then we 
obtain using Proposition [T9l that 

n^ rn 7o yGL2(z)\GL±^(R) 71^ 4 TT Yin, 

where GLj (IR) denotes the subgroup of elements in GL2(M) having determinant ±1. This proves Theo- 
rem [TJ] Together with the Dalone-Faddeev correspondence, this also proves the main term of Theorem |31 

5.5 Congruence conditions 

We may prove a version of Theorem [14] for a set in V^'' defined by a finite number of congruence conditions: 

Theorem 20 Suppose S is a subset of V^ defined by finitely many congruence conditions. Then we have 

x^^ ^ — ^^ = T^ n^p('^)' (21) 

P 

where fJ-p{S) denotes the p-adic density of S in Vi, and Ui — 6 or 2 for i = or 1 respectively. 

To obtain Theorem I20[ suppose S CZ V^ is defined by congruence conditions modulo some integer 
m. Then S may be viewed as the intersection of y^'^ with the union U of (say) k translates Li, . . . ,Lk of 
the lattice m ■ Vz. For each such lattice translate Lj, we may use formula p?|) and the discussion following 
that formula to compute N{Lj n y^*-*; X), where each d-dimensional volume is scaled by a factor of l/m"* 
to reflect the fact that our new lattice has been scaled by a factor of m. With these scalings, the volumes 
of the d-dimensional projections of B{n, t, A, X), for d — 3, 2, and 1 are seen to be at most 0{m~^C^t^X^), 
O(m^^C^t^A^), and 0{m^^Ct^X) respectively. Let a > 1 be the smallest nonzero first coordinate of any 
point in Lj. Then, analogous to Lemma 1181 the number of lattice points in B{n,t, X, X) D Lj with first 
coordinate nonzero is 








if^<a 


Yo\{B{n,t,X,X)) ^ 


rcH^'x^ CH^X^ Ct'^X \ 

— ^— + — ^ + + 1 


otherwise 



Carrying out the integral for N{Lj] X) as in (|18p . we obtain, up to an error of 0{X^/^'^'^) corresponding to 
the reducible points in Lemma [T5l that 



iv(L,ny«;X).M^#l 



o 



ALiC) 



ClO/3^5/6 (^8/3;i^2/3 CVS^VS 

log X 



(22) 



gl/3j^3 q2/3,jj2 a^/^ni 

Assuming m = 0(X^/^), this gives (up to the 0{X^/^^'^) reducible points of Lemma ITS]): 

N{Lj-X) = m-^\o\{Tlx{v)) + 0{m-^X^'^), (23) 

where the implied constant is again independent of m,. Summing over j, we thus obtain 

N{S\ X) ^ km-^Xo\{nx{v)) + 0(fcm-3x5/6) + 0{X'^/^+'). (24) 



Finally, the identities km'^ = Jlp Mp(5') and Xo\{nx{v)) = ■n'^/(l2ni) ■ X yield ([2T|) . 

Note that (P^ - ([M|) also give information on the rate of convergence of (PT|) for various 5, which is 
useful in the applications; see, e.g., [1]. 
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6 Slicing and second order terms 



In Section 5, we proved that N{V^"^;X) = c['''X + 0{X^/^), where cf^ = tt^/72 and cj^^ = TT^/2i. Let 
.(0) _ . /^. /, . ... .(1) _ . /. ,.._ . _ C(2/3)r(l/3)(27r)V3 

r(2/3) 



-\/3r/15 and C2 = r/5 where r = — . In this section, we prove that 



thereby proving Theorems |3] and ID 

6.1 Proofs of Theorems [3] and m 

In Equation (|15l) of the previous section (with S = V^ ), we obtained a formula for the number N{V£' ; X) 
in terms of an integral over a chosen fundamental domain T for the left action of GL2(Z) on GL2(M). 
Evaluating this integral required us to evaluate the number of integral points in B{n,t, X, X) for various 
n, t, A, X. Using Proposition 1171 we concluded that the number of integral points in B{n,t, X, X) is equal 
to the volume of B{n, t, X, X) with an error of 0{t^X'^). 

In this section, we count points in dyadic ranges of the discriminant. Let B{n,t, X,X/2,X) be the 
subset of B{Ti,t,X,X) that contains points having discriminant greater than X/2. We again estimate the 
number of integer points in B{n, t, A, X/2, X) to be equal to its volume, again with an error of 0{t^X'^). To 
obtain a more precise count for the number of lattice points in B{n,t, X, X/2, X) when t is large, we slice 
the set B{n,t,X,X/2,X) by the coefficient of a;'^. More precisely, for a € Z, let Ba{n,t,X,X/2,X) denote 
the set of binary cubic forms in B{n, t, A, X/2, X) whose x^ coefficient is equal to a. Then we have: 

#{x e Vt n B{n, t, X, x/2, X)} = ^ #{x e Vt n Ba{n, t, X, x/2, X)}. (25) 

aez 

We then again use PropositionfTTlto estimate the right hand side of (P5|) . We shall slice the set B{n, t, X, X/2, X) 
when t is "large". We separate the large t from the small as follows: 

Let ^ be a smooth function on R>o such that ^(x) = 1 for a; < 2 and '^{x) = for a; > 3. Let 
^0 denote the function 1 — ^. Let N{V^^ ;X/2,X) denote the number of GL2(Z)-orbits on V^ " having 
discriminant between X/2 and X. Then for any k > 0, we have just as in ([17]) that 

N{V^'^;X/2,X) = ^f ^(^)i^{xeVi^'''nB{n,t,X,X/2,X)}t-^dnd>^td-X 

J^'-'j JN'(a)A'A \^ ' J 

(26) 

+ TT / 'i'J^]#{^eVJ''>^'''''nB{n,t,X,X/2,X)}t-^dnd-td-X. 

^^'h JN'{a)A'h V^ ' / 

Note that the first summand of the right hand side of ([25)1 is non-zero only when t < 3A^/'^/k, while the 
second summand is non-zero only when t > 2X^'^ / n. We will choose k later to minimize our error term. 

As the absolute value of the discriminant of every point in B is bounded below by 1, we see that 
B{n,t,X,X/2,X) is empty when A > X^/'*. Thus, from Proposition [iTl we see that the first summand of 
the right hand side of ([26]) is 

* (ttT^) (Vol(B(n,i,A,X/2,X)) + 0(max{t3A3,l}))i-2rfnd^td^A. (27) 



Mi A=(V3/2)3/cA=V3/2JAr'(i) 



The integral of the error term in the integrand of (j27p is easily seen to be 

O / A^fd^td^A =0' 



lx=(V3/2)^/C Jt=V3/2 J \ '^ 
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Therefore, the first summand of the right hand side of (|26l) is equal to 



Mi A=(V3/2)3/C Jt=V3/2 JN'i 



* (^) ^^Vol(B(X/(2A4),X/A4))i-2dXtdXA + (^^"j 



(28) 



where B{x^ y) denotes the set of all points in B with discriminant between x and y. 

To evaluate the second summand on the right hand side of ()26p . we break up the integrand into a 
sum over points with fixed x^ coefficient. Indeed, we see that it is equal to 

l^E / *o (tT/?! *i^ ^ vi^'"nB,{n,t,\,X/2,X)}dg. (29) 

As B is iT-invariant, the number of points in Ba{n,t, X, X/2, X) is equal to the number of points in 
B-a{n,t,X,X/2,X). Note that the integrand vanishes for a > 0{k^) where the implied constant depends 
only on B. We again use Proposition [T7] to see that (1^ is equal to 



jtT. / / *o TT73 (Vol(i?a(n,t,A,X/2,X)) + 0(max{AV,l}))i-2rf^dx^^x^^ 

(30) 



■E / 

^j ^^;^ J\={^/3/2)3/cJt=V3/2JN'(t) 

Again, we can estimate the integral of the error in ([301 to be of the order of 

V/ / A^tn-^d><id><A = x2/3 V 0(a-2/3) = 0(KX2A 

r~; Jx=(V^/2)^/C Jt=V^/2 ~, ^ 



a=l 



We assume from now on that k < X^/^^. It follows that if '^^{thi/X^/'^) is nonzero, then t > \ and thus the 
integral over N' in ([50)1 always goes between —1/2 and 1/2. The integral of the main term in pop is now 
computed to be 



ttE / / *o TTT^ (Vol(i?,(0,i,A,X/2,X))i-2dXtciXA 

4E / / *o T^ P'*'Vol(i?^(X/(2A4),X/A4))i-2dXtdXA 



where Ba(x, y) denotes the set of forms in B having their x^ coordinate equal to a and discriminant between 
X and y. We change variables to compute the right hand side of (pij) : let u = ^ so that d^u = id^t. The 
main term in ([50]) is therefore equal to 

9 °° /■^'^■' /■ /7/l/3,A \10/3,,l/3 

4rT. / *oPT7^V^;^Vol(i?.(X/(2A^),X/AV^«d^A. (32) 

To compute the expression above, we first sum over a. Let $(z) be equal to '^q{v}/^ / z^/'^). Let $ and ^ 
denote the Mellin transforms of $ and ^ respectively. Since ^o is smooth and Schwartz class, the Mellin 
transforms ^(s) and ^o(s) are rapidly decaying on any vertical line a + it as \t\ — > c». Therefore, 



S""'*"(^) - 1../ (-^5) *«-'■" 



= 3 / C ( s + ^ ) ■^o{~is){K^uyds (34) 

/Rc s=2 V O / 



C Q) + 3vI/o(-2)(«3^)2/3 + 0(min{(K3^)-*^ 1}), 



(35) 
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for any integer Af , where we obtain the last equality by moving the line of integration to Re s = —M. 
Therefore, (|32l) is equal to 



2 



X 



1/4 



3Mi J\={^/2}3/C Ju>Q 

with an error of 



C(i)+3vI/o(-2)(^cM^/3 



Aio/3yi/3voi(s^(X/(2A4),Js:/A4))d^Md^A, (36) 



X 



1/4 



0{ / mm{{K^u)-^',l}X^"/^u^^^Vo\{Bu{X/{2X^),X/X*))d''ud''X,]. (37) 

yJA=(\/3/2)'VC J«>0 / 

We shall eventually choose n to be equal to X^^^"^. Therefore, (|57)) can be bounded above by 

(j^l/4 j^e-1/4 \ 

/ / Ai"/V/3dXud><AUOe(x3/4+^). (38) 

J\={V3/2)3/C Ju=0 J 

We now evaluate the integral of the two summands in the integrand of ([55)1 separately. Evaluating the 
integral of the second summand, we obtain 



2 '■^' 



Mi Ja=(V3/2)3/C"'«>0 



*o(-2)K'Ai°/3yVol(B„(X/(2A4),X/A4))d^wd^A (39) 



X 



1/4 



-L / ^o{-2)K^X''>^'Vo\{B{X/{2X^),X/X^})d''X, (40) 

JWi Ja=(V3/2)3/C 



which is simply equal to 



W f /°° *« f W^) A^+§Vol(i?(X/(2A4),X/A4))i-2ciXtciXA. (41) 

Adding (|4T|) to the main term of (|28l) gives us the following. 

*o (^)) ^^^o\{B{X/{2X'),X/X'))t-H^td^X 



1 r f°° r tK 



Ml Jx^l^^/2)3/c Jt=V3/2JN'{t) \ \A^/^ 
-5^1/4 

= 4r f ! I (Vol(i3(n,t,A,X/2,X)))t'2^Xirf><A, 

which can be evaluated, as in Section 5, to be equal to Ci X/2. 
Now the first summand in (l36l) is 

yl/4 

2 '^ 



I Cf^l Ai°/V/3Vol(B„(X/(2A4),X/A4))d><ud><A. (42) 



3Mj Ja=(\/3/2)3/C . 

Let a(w), 6(u), c(u), and (i(u) denote the four coordinates of points u e -B. Then (l42t is equal to 

j5^1/4 



CU / / Al"/3a(„)l/3jl!_rfX;^ 



3Mj \3j Jx=(^/2yyc JBix/{2\^),x/\*) «(«) 



_yl/4 



3Mi \3/ Ja=(\/3/2)3/C"'s(X/(2A1),X/A4) 

Carrying out the integral over A in the right hand side of the above equation, we see that (|42l) is equal to 



-C (0 (1 - ^) X'^/' 1^ \Disc{v)r^/'aiv)-'/'dv. (43) 



1 . fl 

Tom" 
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Recalling the definition of Mi , we see that P^ is equal to 



lQnC\?,)\ 25/6^ /^|Disc(i;)|-idt; 



We now evaluate the ratio 

r_ lnkrC7,^|-5/6„/,A-2/3^„ 

(44) 



/3|Disc(i;)|-5/6a(„)-2/3^^ 



/^ |Disc(i;)|"irfz; 
The ratio in (|33|) is independent of the iiT-invariant set B. Thus, for any / e V^ , (HU is equal to 

|Disc(/)|V6 / airf)-'/'dj^\Biscif)\'/' f /((l,0).7)-^/^d7=^^'^' T /(cos(0), sin(0))-2/3rf0. 

We now choose convenient points / € V^^ for i = 0, 1. For i = 1 we choose /(a;, y) = x^ + xy"^ which has 
discriminant —4. Then 

iDiof.l'f^l l/S /-Ztt r,l/3 /.27r r,4/3 /-tt/Z 



27r ./o 27r Jg tt jq 



The substitution y = cos(0) yields 

r,4/3 /•7r/2 r,4/3 /•! 



94/3 /••"^/^ 94/a /•! 

^ / COs(0)-2/3d0 = ^ / y-2/3(^ „ y2)-l/2 

T^ Jo T^ Jo 



dy. 



The substitution z — y then gives 



'*" ^' .-"(1 - »')-"'* = '— /' .-="(1 - =)-'^<i. = 2./3r(i/6)r(i/2, 



^r(2/3) 

where the final equality follows from evaluating the beta function -B(^, ^). Using the standard identities 

r(l/6) = 25/33-i/2^3/2/p(2/3)2, 

r(2/3) = 3-i/22^/r(i/3), (45) 

C(l/3) = (27r)-2/3r(2/3)C(2/3), 

we finally see that (gH]) is equal to (l - 2576) Ca^^X^/*^. 

Similarly, for i = we choose the form f{x,y) = x"^ — 3xy^ £ V^ . Using the identity cos(36') = 
cos^(6') — 3cos(0) sin^(6') we see, exactly as above, that (H51) is equal to (l — ^sts) 'A X^^^. Therefore, we 
have 

N{vi'^;X/2,X) = cfxl2 + 4*^1 " \I'1^I^)X^I'^ + 0{X'^I'^k) + OiX^'^lK), 

and choosing k to be equal to X^l^"^ proves Theorems [3] and IH 



6.2 Congruence conditions 

Let S C V^ be a GL2 (Z)-invariant s£ 

orbits on S having discriminant between Xjl and X. Identically as in (j26l) . we then have 

iV(5;X/2,X) = -!-/" * ( -^ )#{xeS'"''nB(n,t,A,X/2,X)}t-2rfn(i^i(i^A 

^h JN'{a)A'K \^ ' J 

■ I *o 1 ^T? )#{a;e^"''nB(n,i,A,X/2,X)}i-2dnd^td^A. 

JN'(a)A'A V^^ / 
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Let S C V^ be a GL2 (Z)-invariant set. We define N{S;X/2,X) to be the number of irreducible GL2(Z) 



^^i JN'(a)A'A 



We shall use this definition of N{S;X/2,X) even when the set S is not GL2(Z)-invariant. 

Suppose £ C Vz is any sublattice of index m in Vz- In what follows, we compute the value N{C 
V^^'^^X), for i = 0, 1. The computation is very similar to the computation of N{V£ ,X) and we highlight 
the differences that occur. 

We have 

N{CnV^'^;X/2,X) = tV / 'i'(^]#{xeCnVi'^'"'nB{n,t,X,X/2,X)}t-^dnd''td''X 

^'h JN'{a)A'A \^ ^ J 

+ TF [ 'i'Q(^]#{xeCnV^^''"nB{n,t,X,X/2,X)}t-'^dnd''td''X. 

^i JN'{a)A'\ \^ ' J 

(46) 
As in (f28|l , we see that the first sunimand of the right hand side of (|46|) is equal to 






^,(l^\x^Yo\{B{X/{2X^),X/X^))rHHd-X + o(^^\, (47) 
and as in (1^^ . we see that the second summand of the right hand side of (|1S)) is equal to 

^ E / *o ( Wj) #{^ e ^'"' n ^^'^ n Bjn, t, A; X/2, X)}dg. (48) 

We can write ttt, = 17111712 such that the coefficient of x^ of every element in £ is a multiple of toi and the 
index of Ca in Va is equal to 1122, where Ca is the set of all forms in £ whose x^ coefficient is equal to a. As 
in ([221), we estimate dtS]) to be 



00 njfl/*' 



/"-^ /■ /7;V3^\ \10/3,,l/3 

E/ / ^" HtT 1/3 Vol(i?„(X/(2A^),X/A^))d>-ud>-A + 0(/.X^/^). (49) 



3m2Mi ^ JA=(y3/2)3/C ^u>0 

7711 |fl 

Analogously to our computations from ([55| to ([M)) . we have 



E«"^*o(4^) = "^r'^'Z c(s + ^)Hs)im;'/\rds (50) 



^^1 X " / JRes=2 



= ?,m~^'^ f C(s + i) *o(-3s)((TO7^^^K)3u)«ds (51) 

jRo s=2 V 3/ 

= m^^/^Q") +3$o(-2)mr\KM'/' + 0(min{(mr'«'u)-''^l}), (52) 

for any integer M . 

Identically as in (1551) . if we choose k to be equal to A"^/^^, then the error coming from the term 
0(min{(?7i^'^K'^u)~*^, 1}) is equal to Oe(TO]^ A^/^+'^). We thus have the following theorem. 

Theorem 21 Lei C <zVw, be a sublattice of index minVz- Write m ~ mim2, where the coefficient of x^ of 
elements in C is a multiple of mi and the corresponding index of Ca in Va is equal to m2. Then 

NiC n FW; A/2, A) ='^^+(l--L^) -^X'/^ + 0.{mY'xy^+% (53) 

m z \ z, ' / rn^ TO2 

Summing over the dyadic ranges of the discriminant, we also then obtain 

A^(£ n V^«; A) = ^A + -4h ^'/' + 0,(m;/'A3/4+^). ^^^^ 

Tn -L/3 



'^ 171^ 1712 
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7 p-adic densities for the second term 

Let p be a fixed prime and a be the splitting type (/, p) at p of an integral binary cubic form /. The methods 
of the previous section allow us to count the asymptotic number of GL2(Z)-orbits on Up{a) having bounded 
discriminant. 

More precisely, let us define ^i{a,p), /i2(CT,p), /ii(p), and /i2(p) so that 

iV(Z^p(a)nF«;X) = Mi(a,p)c«X + A^2(a,p)c«X5/6 + 0,(x3/4+^), 
NiUp;X) = Mi(p)c«X + ^2(p)4*^X'/*' + 0.(X-^/4+.)^ 

The values of /ii(cr,p) and /ii(p) were computed in Section 4 to be equal to ^,{Up{a)) and ^{Up), respectively. 
In this section we compute the values of /i2 (u, p) and ^2 {p) for all splitting types a and all primes p. We will 
require these results to prove Theorem [51 

From the results of SectionH we see that Z^p(lll) = Tp(lll), Up{l2) = Tp{U), and Up{3) = rp(3). 
For a = (111), (12), (3), we write Tp{a) as a union of lattices in the following way. Let a,/3,7 be distinct 
elements in Pi . Let Tp{a, /?, 7) be the set of all elements f E Vz such that the reduction of / modulo p has 

roots a, /J, and 7. Then 

rp(lll) = y iTpia,P,j)\p-Vz), 

«,/3,7eP^^ 

Tp{12) = y (rp(a,/3i,/32)\p-Fz), 

Tp{3) = y (r,(7i,72,73)\p-^z), 

71,72,73 e Pf 3 

where /3i , /32 are Fp-conjugate points in Fp2 and 71 , 72 , 73 are Fp-conjugate points in F^a . 

Similarly, the set Tp(l^l) (resp. Tp(l^)) can be written as the union over pairs of distinct points 
a,/3 S Fp (resp. points a € Fp) of the sets Tp{l^l,a,l3) (resp. Tp(l'^,a)) which consist of elements f & Vz 
whose reduction modulo p has a double root at a and a single root at /3 (resp. a triple root at a) . Furthermore, 
the results of Section |4] imply that elements / in Tp(l^l, a, /3) or Tp(l^, a) correspond to rings that are non- 
maximal at p if and only if /(a) is a multiple oi p^, where a is any element in Z whose reduction modulo p 
is equal to a. 

We can now compute the values of /L(,2(c,p) from Theorem [5T] Let <j — (111). We apply Theorem [5T] 
to the lattices Tp{a,(3,-f) and p ■ V%. For the lattice Tp([l : 0],/3,7) we have mi — p and m.2 = p^ in the 
notation of Theorem [2TJ Therefore 

(i) (i) 

7V(Tp([l :0],/3, 7); X) = \x + ^x5/^ + 0.(^3/4+^). 

pj p(/i 

For the lattice Tp[a, j3, 7), where none of a, /3, and 7 are equal to [1 : 0] G Pp , we have mi — 1 and 7712 — p^ . 
Therefore 

iV(Tp(a,/3,7);X) = \X + \x5/6 + 0,(^3/4+^). 

p6 pi 

Finally for the lattice p ■ Vi we have mi — p and m2 = P'^ ■ Therefore, 

N{p ■ Vz; X) = \X + 473^'^' + Oe(^'/'+^). 

There are (2) lattices rp([l : 0], (3, 7) and (3) lattices Tp{a, 13, 7) where none of a, (3, and 7 are equal to [1 : 0]. 
Thus we have 

M2((111),P) = P-' (Q (P - 1)P-'^' + Q (1 - P-^/-^)) . 
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a 


i^\{(^,V) 


M2(ct,P) 


(111) 

(12) 

(3) 

(Pi) 

(13) 


i(p-l)2p(p+l)/p4 

i(p-l)2|,(p+l)// 
i(p-l)2p(p+l)/p4 

(p-l)2(p+l)/p4 

(p-l)2(p+l)/p5 


p-3 U(p^ 1) ( 1 - 1 ) +p(p- 1)(1 -p-l/3)p-l/3 ) 
p-3 [^{X-V-^h (l - i) + (p - 1)(1 -p-l/3)p-l/3^ 



Table 1: Values of p-adic densities for splitting types 



Computations for the other values of a are similar and we list the results in Table [T] 

Adding up the values of the /zi(cr, p) and the fi2{a',p), we obtain the following lemma. 



Lemma 22 We have: 



M2(p) = 



1-- 



1-- 

pa 



1-^ 1- 



,5/3 



(55) 



8 Proofs of the main terms of Theorems 1—6 

In this section, we use the results of Sections 1-5 to complete the proofs of the main terms of Theorems 1-6 
and Corollary 7. 

We have already proven the main term (indeed even the second main term) of Theorems [3] and [H 
which give counts for the number of isomorphism classes of integral binary cubic forms and cubic orders, 
respectively, having bounded discriminant. In fact. Theorem [20] gives the analogous count of integral binary 
cubic forms satisfying any specified finite set of congruence conditions. 

We recall from Section 3, however, that the set S of elements in Vz corresponding to maximal orders 
is defined by infinitely many congruence conditions. Similarly, we show in Section 8.1 that the count in 
Corollary [7] of 3-torsion elements in class groups of quadratic fields is equal to the count of integer binary 
cubic forms in another set S that too is defined by infinitely many congruence conditions. To prove that 
(|2ip still holds for such sets 5, we require a uniform estimate on the error term when only finitely many 
factors are taken in (1211) . This uniformity estimate is proven in Section 8.2. 

In Sections 8.3, 8.4, and 8.5, we then carry out a sieve, using this uniformity estimate, to prove the 
main terms of Theorems 1-2, 5-6, and Corollary 7, respectively. 



8.1 Cubic fields with no totally ramified primes 

To prove Corollary 7, we consider those cubic fields in which no prime is totally ramified. The significance of 
being "nowhere totally ramified" is as follows. Given an S'3-cubic field K3, let Kq denote its Galois closure. 
Let K2 denote a quadratic field contained in Kq (the "quadratic resolvent field" ) . Then one checks that the 
Galois cubic extension K^/ K2 is unramified precisely when the cubic field K^ is nowhere totally ramified. 
Conversely, if K2 is a quadratic field, and Kq is any unramified cubic extension of K2, then as an extension 
of the base field Q, the field Kq is Galois with Galois group 6*3, and any cubic subfield K-^ of Kq is then 
nowhere totally ramified. 



19 



8.2 A uniformity estimate 

As in Section 4, let us denote by Vp the set of all f G Vz corresponding to cubic rings R that are maximal 
at p and in which p is not totally ramified. Furthermore, let Zp — Vz — Vp (thus Zp consists of those binary 
cubic forms whose discriminants are not fundamental). In order to apply a simple sieve to obtain the main 
terms of Theorems 1, 2, 5, 6 and Corollary 7, we require the following proposition: 

Proposition 23 N{Zp;X) — 0{X/p'^), where the implied constant is independent of p. 

Proof: The set Zp may be naturally partitioned into two subsets: Wp, the set of forms f E Vz corresponding 
to cubic rings not maximal at p; and 3^p, the set of forms / € Vz corresponding to cubic rings that are maximal 
at p but also totally ramified at p. 

We first treat Wp. Recall that the content ct{R) of a cubic ring R is defined as the maximal integer 
n such that R = Z + nR' for some cubic ring R'. It follows from ([7]) that the content of R is simply the 
content (i.e., the greatest common divisor of the coefficients) of the corresponding binary cubic form /. We 
say R is primitive if ct(_R) = 1, and R is primitive at p if ct(-R) is not a multiple of p. 

Lemma 24 Suppose R is a cubic ring that is primitive at p. Then the number of subrings of index p in R 
is at most 3. 

Proof: Suppose R has multiplication table ([71) in terms of a Z-basis {I, to, 9) for R, and let f{x,y) = 
ax^ + bx^y + cxy^ + dy^ be the corresponding binary cubic form. Then it is clear from ([7]) that the Z-module 
spanned by l,p ■ uj,9 forms a ring if and only if d = 0, i.e., if (0, 1) is a root of the cubic form /. Since R is 
primitive at p, the form / is nonzero (mod p) and hence has at most three distinct roots in Pj. . It follows 
that R can have at most three subrings of index p. □ 

To prove the proposition, suppose i? is a cubic ring of absolute discriminant less than X that is not 
maximal at p. By LemmalHl R has a Z-basis (1, w, 6) such that cither (i) i?' = Z + Z • (oj/p) +Z ■ 9 forms a 
cubic ring, or (ii) R" = Z + Z • {ut/p) + Z • {9/p) forms a cubic ring. 

Assume we are in case (i), i.e., R' is a ring. If R' is primitive at p, then we have that Disc(i?,') = 
Disc(i?)/p^ < X/p'^; thus the total number of possible rings R' that can arise is 0{X/p'^) by Theorem [H 
By Lemma [24l the number of R that can correspond to such R' is at most three times that, which is also 
0{X/p^). On the other hand, if R' is not primitive at p, then let S be the ring such that R' = "L + pS. Then 
Disc(S') < Disc(i?)/p^ < X/p^ , so the number of possibilities for S is 0{X/p^), which is thus the number 
of possibilities for R' (since R' = 1 + pS). The number of possibilities for R is then p+\ (the number of 
index p submodules of a rank 2 Z-module) times the number of possibilities for R\ yielding 0((p + l)X/p^) 
possibilites. We conclude that in case (i), the number of possibilities for R is OiXjp^) -t- 0((p + l)A/p^) = 
0{XIp\ 

Assume we are now in case (ii), i.e., i?" is a ring. Then R = Z+pR" where Disc(i?") = Disc(i?)/p'* < 
AT/p"*. The number of possible R" in this case is 0(X/p'^) by Theorem 21 and thus the number of possible 
cubic rings R — Z + pR" arising from case (ii) is 0{X/p*). Thus the total number N{Wp; X) of cubic rings 
R that are not maximal at p and have absolute discriminant less than X is 0{X/p'^) + 0{X/p'^) = 0(A/p^), 
as desired. 

Finally, that N{yp-,X) = 0{X/p'^) follows easily from class field theory. A nice, short exposition of 
this may be found in, e.g., [12, p. 15]. □ 

8.3 Density of discriminants of cubic fields (Proof of Theorem 1) 

We may now prove the main terms of Theorems 1 and 2. Let U ~ dpUp. Then U is the set of u G Vz 
corresponding to maximal cubic rings R. By Lemma 1131 the p-adic density of Up is given by fJ.{Up) = 
(1 — p~^)(l —p~^). Suppose Y is any positive integer. It follows from (|2T]) that 

x-foo X IZrii -•■-'- 

p<Y 

20 



Letting Y tend to cx), we obtain immediately that 

N{UnV^''>;X) 7r2 f-.^^^ .^^^ ^^^ 1 

hmsup^ ' ^ < J] l_p-2 l_p-3 ^ ^^_ 

jf->oo -'^ 12ni -^-^ 2niC(3) 

To obtain a lower bound for N{hl n V^'*^; X), we note that 

f]llpCl{Uu\J Wp). 

p<Y p>Y 

Hence by Proposition [23l 

'■ p<Y p>Y 

Letting Y tend to infinity completes the proof. 

We note that the same arguments also apply when counting cubic fields with specified local behavior 
at finitely many primes. 

8.4 A simultaneous generalization (Proof of Theorem 6) 

We now prove the main terms of Theorems 5 and 6, which give the density of discriminants of cubic orders 
or fields satisfying any finite number (or in many natural cases, an infinite number) of local conditions. 
Towards this end, for each prime p let Sp be a set of isomorphism classes of nondegenerate cubic rings over 
Zp. (By nondegenerate, we mean having nonzero discriminant over Zp, so that it can arise as R (S l^p for 
some cubic order R over Z.) We denote the collection (Sp) of these local specifications over all primes p by 
E. We say that the collection S = (Ep) is acceptable if, for all sufficiently large p, the set Ep contains at 
least the maximal cubic rings over Zp that are not totally ramified at p. 

For a cubic order R over Z, we write "i? G E" (or say that "i? is a E-order" ) if i? (g) Zp G Ep for all 
p. We wish to determine the number of E-orders R of bounded discriminant, for any acceptable collection 
E of local specifications. 

To this end, fix an acceptable E = (Ep) of local specifications, and also fix any i e {0, 1}. Let 
S — 5'(E, i) denote the set of all irreducible / e V^ such that the corresponding cubic ring R{f) G E. 
Then the number of E-orders with discriminant at most X is given by N{S;X). We prove the following 
asymptotics for N{S;X). 

N{S{J:,i);X) _ 1 -i-r/p-l V- 1 1 



Theorem 25 We have lim "^"^"'^^'"^ = ^ TT Mi^ . y 



Jf-^oo X 2n^^^\ p ^ Discp(i?) |Aut(i?)| 



fleE„ 



Although S — 5(E, i) might again be defined by infinitely many congruence conditions, the estimate 
provided in Proposition [23] (and the fact that E is acceptable) shows that equation (|2ip continues to hold 
for the set S; the argument is identical to that in the proof of Theorem 1. 

We now evaluate /ip(S') in terms of the cubic rings lying in Ep. 



Lemma 26 We have 



''''^^ ''^^ p4 -2^ DisCp(i?)'|Aut(i?)r 



Proof: The proof of Theorem 1, with Zp in place of Z, shows that for any cubic Zp-algebra R there is a 
unique element v € Vz^, up to GL2(Zp)-equivalence satisfying Rzpif) = R- Moreover, the automorphism 
group of such a cubic Zp-algebra R is simply the size of the stabilizer in GL2(Zp) of the corresponding 
element u e Vz • 
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We normalize Haar measure dg on the p-adic group GL2(Zp) so that / ^j^ „ . dg = #GL2(Fp). 
Since |Disc(a;)|p "'^ ■ dx is a. GL2(Qp)-invariant measure on Vz^, we must have for any cubic Zp-algebra R = 
R{vo) that 

. f in- ^ M w |Disc(fl)|p.#GL2(Fp) 

^fj!"^ ^eGL2(Z,)/Stab(«o) #Autz^(i?) 

for some constant c. A Jacobian calculation using an indeterminate wo satisfying Disc(i;o) ^ shows that 
c = p~ , independent of vq. The lemma follows. □ 

Finally, we observe that #GL2(Fp) = {p^ — l)(p^ ^p)^ ^^d so 



^2 ^2 



l_nMS(E,.))^^n(i-4)(^)-i: 



i\/p-i\ ,-^ 1 1 



12n,Y 12n,yV p2yv p ) ^^^ DisCp(i?) |Aut(i?)|' 

proving Theorem [53 Noting that ni = AutR(M^) and n-i — AutR(M ® C) also then yields Theorem 6. 

Remark. LemmaUHl together with the identities /^p(V^ ) = 1 and ^piUp) — {p^ ~l){p'^ — \) / p^ of LemmalTSl 
give the interesting formulae 

^ Discp(i?) ■ |Aut(i?)| ^ V'p) V' p^J ^^^^ 

i? cubic ring / Zp P\ / \ \ J\ f f 

and 

^ DisCpfivT) ' lAutmi " ^p^p2- y > 

K ctalc cubic extension of Qp fy / \ \ J\ f f 

(Note that ((5E)l is an infinite sum!) What is remarkable about these formulae is that their statements are 
independent of p. Such "mass formulae" for local fields and orders in fact hold in far more generality (in 
particular, for degrees other than 3); see [23], [5], and [S]. 

8.5 The mean size of the 3-torsion subgroups of class groups of quadratic fields 

In this section we prove Davenport and Heilbronn's theorem on the average size of the 3-torsion subgroups of 
class groups of quadratic fields. This is accomplished using class field theory, as in Davenport and Heilbronn's 
original arguments. This will prove Corollary [71 

Let V = ripVp be the set of all u G Vz corresponding to maximal cubic rings that are nowhere totally 
ramified (as in Section 3). Then by Lemma [T3l we have A'(Vp) = (1 — p^^Y ■ By the same argument as in 
the proof of the main term of Theorem [21 

x-foo A \2ni -'■-'- UiT:'^ 

Now given a nowhere totally ramified cubic field K^, we have observed earlier that in the Galois 
closure Kq is contained a quadratic field K2 and Kq/ K2 is unramified. In addition, the discriminant of K2 
is equal to the discriminant of K^ . Furthermore, by class field theory the number of triplets of cubic fields 
K^ corresponding to a given K2 in this way equals {h'^{K2) — l)/2, where h'^{K2) denotes the number of 
3-torsion elements in the class group of K2. Therefore, 

^ {hl{K2)-l)/2 ^ iv(vny(o);X), 

0<Disc(/i'2)<X 

(58) 
^ {hl{K2)-l)l2 - iV(VnyW;X). 

-Jf<Disc(_R'2)<0 
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Since it is known that 

,. Z^0<Disc(i<-2)<X 1 3 

lim ^ — = ^r. 

Z^-X<Disc(i<'2)<0 1 _ 3 



(59) 



lim 

X->oo X 



9 ■ 



we conclude 



lim 



Eo<Disc(g2)<x^3(-^2) ^ 1 + 2 lim ^C^^^^°^;-^) = ^ I 2-3/6^2 ^ 4 

JC^oo Z/0<Disc(i<:2)<X ^ X-)-oo z!/0<Disc(K2)<X ^ ^Z^" ^ 



X^oo Z]-X<Disc(K2)<0 1 X-^oo X]-X<Disc(i<-2)<0 ^ '^/^^ 

9 A refined sieve, and proofs of Theorems 2—5 

As we have seen, an integer binary cubic form corresponds to a maximal ring if and only if its coefhcients 
satisfy certain congruence conditions modulo p^ for each prime p. To prove Theorem [2] using Theorem [21] 
we require a suitable sieve as follows. For a squarefree integer n, define yV„ = np|„yVp. Then the number of 
isomorphism classes of maximal orders having discriminant in the dyadic range X/2 to X is equal to 

N{U n V^z**'; X/2, X) = ^ /i(n)A^(W„ n V^i*'; X/2, X). (60) 

neN 

In order to prove Theorem [2l we need to estimate the individual terms on the right hand side of (I60p 
accurately. The difficulty lies in the fact that the sets 'Wn are defined by congruence conditions modulo r? . 
We are then not able to effectively apply Theorem [21] due to the fact that the yV„ is the union of a large 
number of lattices modulo r? . In Section 9.1, we show how to transform this count to one over fewer lattices 
defined by congruence conditions modulo n, thus enabling us to use Theorem [5T] more effectively. 

We then split ([SO)) into three ranges for n and use a different method on each range. We use 
the splitting of the discriminant range into dyadic ranges so that we may choose the three ranges for n 
depending on the dyadic range of the discriminant. When n is small, we use Theorem 1211 together with the 
correspondence in Section 9.1 to evaluate A^(yV„; X/2,X) with two main terms and a smaller error term. 
Meanwhile, when n gets very large we apply the uniformity estimates from [Ij Lemma 2.7] to bound the size 
of I A^(Wn; ^/2, X)\. Lastly, when n is around X^l^ it turns out that Theorem YT\\ and [T] Lemma 2.7] do not 
suffice, and so we require a different argument. We use again the correspondence of Section 9.1 to reduce 
the problem to one of determining the main term for the weighted number of binary cubic forms having 
bounded discriminant, where each binary cubic form is weighted by the number of its roots in P^(Z/nZ). 
To accomplish this count, we argue that the number of roots is equidistributed inside boxes of small size 
compared to n. 

Finally in Section 9.6 we prove Theorem[S]by expressing the number of isomorphism classes of cubic 
rings of bounded discriminant satisfying specified local conditions in terms of local masses of cubic rings. 

9.1 A useful correspondence 

Define a 2 -dimensional cubic space to be a pair {L,F), where L is a lattice of rank 2 over Z and i^ is a 
cubic form on L. Picking a basis (a, /3) for L yields a binary cubic form / defined by f(x, y) — F{xa + yP). 
The form / is well-defined up to GL2(Z)-equivalence. We define the discriminant of the pair {L,F) by 
Disc(L, F) — Disc(/). We say that (L, F) is an integral 2-dimensional cubic space if / has integer coefficients. 
We say that two integral 2-dimensional cubic spaces (Li,Fi) and {L2,F2) are isomorphic if there exists an 
isomorphism ijj : Li -^ L2 such that Fiiv) = F2{rp{v)) for all v £ Li. It is then clear that isomorphism 
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classes of integral 2-dimensional cubic spaces are in canonical bijection with GL2 (Z)-equivalence classes of 
integral binary cubic forms. 

Let {L,F) be an integral 2-diniensional cubic space such that any corresponding integer binary 
cubic form / belongs to Wp \ p ■ Vz- Define 0l : L\pL ^>- P{L/pL) via reduction modulo p followed by 
projectivization. Then, by Lemma [HI there exists a unique a G ¥{L/pL) such that if u € L\ pL satisfies 
4>l{'v) — a, then F{v) = (mod p^). Motivated by this, we say that a triple {L,F,a), where {L,F) is an 
integral 2-dimensional cubic space and a is in W{L/pL), is a Type 1 triple if F{v) = (mod p^) for any 
V G L \pL satisfying <f>L{ij) — a. We define the discriminant of a Type 1 triple {L,F,a) to be equal to 
the discriminant of {L,F). We say that two Type 1 triples {Li, Fi,ai) and {L2, F2,a2) are isomorphic if: 
a) {Li,Fi) and {L2,F2) are isomorphic, and b) if (J)Lx{vi) = ai, then under this isomorphism vi G Li is 
mapped to some element V2 £ L2 satisfying 4>L-i{'V2) = ol2- 

Next, given a Type 1 triple {L,F,a), we can define a new lattice L' C L (g)z Q containing L that 
is spanned by L and v/p for any element v such that 4>l{v) — a- The cubic form F' :— pF on L extends 
naturally to a cubic form on L' , yielding an integral 2-dimensional cubic space (L', F'). Moreover, we obtain 
a well-defined element a' € ¥^(L' jpV) by setting ol = (J)li{v') for any element v' € L such that (w, v') span 
L cL'. Notice then that F'{v') = (mod p). 

We say that (L', F' , a'), where {L' , F') is an integral 2-dimensional cubic space and a' G P{L' /pL'), 
is a Type 2 triple ii F'(v') = (mod p) for any v' such that 4>l'{v') = cJ ■ We similarly define the discriminant 
of a Type 2 triple {L',F',a') to be equal to the discriminant of {L',F'). We say that two Type 2 triples 
(i'^, -F{, a'j) and (L21 ^2' 0^2) ^'^'^ isomorphic if: a) {L[,F{) and (L2, Fj) are isomorphic, and b) iicfiL' {v'l) = a'l, 
then under this isomorphism v{ G L'^ is mapped to an element v'2 G L2 satisfying (/)i' (wj) = 02- 

We thus have a natural map taking Type 1 triples to Type 2 triples. Given a Type 2 triple (L', i^', a'), 
we can recover the Type I triple (L, F, a) in the following way. First, pick a basis (w'j^, v'2) for L' in such a way 
that 4>L'{v'2) = a' . Then i is the lattice spanned by pv'i and v'2, F = p^^F', and a = (pL'ipv'i). Therefore, 
our map from Type 1 triples to Type 2 triples is a bijection. Finally note that if a Type 1 triple {L,F,a) 
maps to a Type 2 triple (L', F', a'), then Disc(L, F, a) = p^ ■ Disc(L', F' , a'). 

We now count isomorphism classes of Type 1 triples having discriminant between and X , as well 
as isomorphism classes of Type 2 triples having discriminant between and X/p^, and then equate the 
answers. 

Counting Type 1 triples: First, note that a GL2(Z)-orbit on Wp \p -Vz corresponds to exactly 
one Type 1 triple. Furthermore, the GL2(Z)-orbit of / = pf £ p ■ Vz corresponds to u!p{f') Type 1 triples, 
where 0Jp{f') is the number of roots in '¥^{'L/p'L) of /' (mod p). 

For a G P^(Z/pZ), we define Vp^a to be the set of all integer binary cubic forms / G Vz such that 
/ (mod p) has a root at a. Similarly, for any n G N and a G P^(Z/nZ), we define Vn^a to be the set of all 
integer binary cubic forms f E Vz such that the reduction of / modulo n has a root at a. Note that although 
Vp^a is not GL2(Z)-invariant, the union I J I^^q is GL2(Z)-invariant. 

a 

From the above discussion, we see that the number of isomorphism classes of Type 1 triples having 
discriminant bounded by X is equal to 

NiWp;X)~N{Vz;X/p^)+ ^ 7V(T/p,„;X//). (61) 

The third term in the right hand side of the above equation counts those Type 1 triples that correspond to 
integer binary cubic forms in p • Vz- 

Counting Type 2 triples: The GL2(Z)-orbit of an integer binary cubic form / corresponds to 
ujpif) Type 2 triples. Thus the number of isomorphism classes of Type 2 triples having discriminant bounded 
by X/p-" is 

Y, NiVp^^-X/p"). (62) 
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Equating (|6ip and (p^ wc arrive at the following formula, which will be essential for us: 

N{Wp;X)= Y. N{Vp,^;X/p^)- ^ N{Vp,^;X/p^) + N{Vz;X/p^). (63) 

QGPi(Fp) aePi(Fp) 

The above analysis generalizes in a straightforward way to squarefree integers n to give 

iV(W„;X)= ^ ^(^)A.(^X4,,„;_|_] = ^ ^(£)Ar('^,,^„;^y (64) 

kim—n k^\n 

aev\z/kez) aevH-LikiX) 

9.2 Back to the sieve 

Let us define the error functions En iX) and En yXj^.X) for squarefree n by 

Et\X) - iV(W„nF^(^';X)-7i(n)4^'x + 72(n)4^^X5/6, 

£;«(X/2,X) = A.(W„nT/«;XAX)-(2lMc«X+(l-^)72(n)c«X5/«), 

where 71 (?i) and 72 (t^) are defined by the conditions 71 (p) + fJ-iip) = 72 (p) + fJ-2ip) = 1 for n — p prime, and 
71 (n) = ripinTiCp) ^'^'^ I'ii'n) = Yipin^'^ip) ^^^ general squarefree n. Returning to Equation ((60)) . we write 

iV(Z^ n P^i'^ X/2, X) = ^ A'(n)iV(W„ n F^'^ X/2, X) 

raSN 

= E M") f ^c«^ + (1 - i) 72Wc«X^/«) + E MHi^« W2,X) 
1 _ ,^ , , , + V u{n)Ei''>{X/2,X). 



2C(2)C(3) + Iv^ 25/6 j C(2)C(5/3) 
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Thus to prove Theorem [51 it is sufficient prove the estimate 

^ \E^'HX/2,X)\ = 0,(X5/6-l/48+e)^ (gg) 

nSN 

Fix small numbers 61,62 > to be determined later. We break up (|55| into the three different 
ranges 

0<n<X^/^-^\ j^i/6-5i <„<xl/^ + '^^ andX^^^ + ^' <n 
and estimate ^„ \En {X/2, X)\ for n in each range separately. 

9.3 The small and large ranges 

Suppose n is a fixed positive integer. Let k,i be positive integers such that k£ \ n and let a E ¥^{Z/k£Z). 
Then, by Theorem [5l] there exist constants c]^' (a) and Cj (a) such that 



iV(y.,.ny-;— ,-^j=c-(a)^+^l-^jc-(a)^— J + O. ^ ^3 ^, 

(67) 
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where, in the notation of Theorem 12 1[ mi = mi{k,i,a) is an integer dividing ki which depends only on 
the lattice Vki,a- Now the number of lattices VM,a satisfying mi{k,i,a) — d is bounded by 0{n^^'^ /d). 
Therefore, from ([M)) . dSS]) . and dST]) . we see that 

(„l+£jl/3v3/4+£\ /y3/4 + e 

Summing over n, we conclude that 

From the definitions of 71 and 72 , and from (|55p , we have the estimates 
71 (n) = a(n-'+^) and 72(n) = 0^(^-5/3 + ^). 
From [T, Lemma 2.7], which is an easy generalization of Proposition I23[ we also have the estimate 

N(Wn;X)^0,iX/n^-'). 
We deduce that 

and summing up over n we obtain 

In the next section, we estimate the sum of \Ei^\x/2,X)\ over the range X^/^^^^ <n< X^/^ + ^\ 

9.4 An equidistribution argument 

We now concentrate on the middle range X^^^^^^ <n< X^^^^^^. Let us write 

iV(W„ n V^\X) = J2 f^im)Sii{Xkyn^), (70) 

km\n 

where 

aePi(Z/nZ) 

In this section, we estimate Sn (X), and then use (p5)) and (|70p to obtain a corresponding estimate 
on En iX/2,X). Given a form /, let Wn{f) denote as before the number of roots in P^(Z/nZ) of/ (mod n). 
Then the number Sn {X) counts the number of GL2 (Z)-equivalence classes of irreducible binary cubic forms 
in V£ , weighted by w„(/), having discriminant bounded by X. Thus 

feGL2iZ)\Vi" 
|Disc(/)|<X 

We now consider w„(/) as a function on V^/nz and bound its Fourier transform pointwise. This will 
allow us to show that Wn{f) is equidistributed in boxes whose side lengths are small compared to n. This in 
turn will alllow us to count the number of binary cubic forms /, weighted by Wn{f), in small boxes. We then 
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can count this weighted number of binary cubic forms in fundumental domains using the ideas of Section 5, 
yielding the desired estimate for Sn (X), and therefore for \En {X/2,X)\. 

For ease of notation, we denote Vz hy L from hereon in. Define L/nL to be the space of additive 
characters x ■ L —?■ C^ . Then we define the Fourier transform g : L/nL — >■ C of a function g : L/nL — >■ C via 

leL/nL 

Fourier inversion then states that 

5W= E 9ix)m- 

We focus now on computing mn{x)- Assume first that n — p is prime. We start with the trivial 
character which maps all of L/pL to 1, which we denote by 1. Then 

2^(1) =p-^ J2 Wp{i)^l+p-\ 
Now for any x ^ 1, we compute 

wAx) = p-^ E xie)wp{e) 

ieL/pL 
= p-' £ wpi£)+p-' E M£)x{i)- 

Since x(^) = 1 for p^ values of i and Wp(i) < 3 for ^ 7^ 0, we have the estimate 

E Wp{e)<3{p^-l) + (p+l) = 3p^+p-2. (73) 

e--x(e)=i 

Because Wp{X£) = Wp{£) for any A G Fp , we see that if x(£) ^ 1 then 

E wpixe)x{X£) = -wpii), 

implying 

E wp{i)x{e)^-{p-ir' E ^^w- (74) 

Combining ([73)1 with ([74l). we see that (|72|) implies that 



(72) 



S^(x)<P"' (75) 

uniformly for X 7^ 0- 

Now let n be a general squarefree integer. Then L/nL = (Bp\nL/pL and Wn{f) — Ylpin '^pif)- From 
this we conclude that w^{x) — Yipin ^(Xp)i where Xp is the p-part of x- Using this and ([75)1 implies that 

^(x) « Up ' (76) 

p\n 

and also 

S^(l) = [](l+p-i)^a(n)/n, (77) 

p\n 
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where cr(ri) denotes as usual the sum-of-divisors function. 

We now run through the argument in Section 5, counting integer binary cubic forms / weighted by 
Wn{f)- Identically as in (IT71) . we have the following identity. 

S'i\X) = ^l S^Hm,t,X,X)t-'dmd-td^X, (78) 

where 



^^i JgeN'(t)A'A 



xeB(m,t,X,X) 

To estimate Sii {m,t,X,X), we tile the set B{7n,t, \,X) with boxes and count weighted integer 
cubic forms inside each box. 

We have the following two lemmas. 

Lemma 27 Suppose R is a region in W^ having volume Ci and surface area C2. Let N be a positive integer. 
Then there exists a set R' G R having volume equal to Ci + 0{N ■ C2) such that R' can be tiled with 
4:- dimensional boxes of side length N. 

Proof: We first tile M^ with boxes having side length equal to N. Then we place R inside M^ and take R' 
to be the union of those boxes which lie entirely inside R. The region R\ R' is within distance N of the 
boundary of R. It is thus clear that the volume of R' is equal to Ci + 0{N ■ 02)- Q 

We now use equation ([75]) to establish the following quantitative equidistribution statement for 
Wn{f) inside boxes having small sidelengths relative to n. 

Lemma 28 Let B d V be a box with sides parallel to the coordinate axes on V such that each side has length 
at most n. Then 

V«^„(«) = ^Vol(B) + 0,(^3+^). 
^-^ n 

vGB 

Proof: Since each side length of B has side length at most n, we can consider the set of lattice points in B 
as a subset S„ of L/nL. We then use Fourier inversion to write 

J2 Wniv)=J2 E ^dx)xiv) (79) 

= N^HTr^il) + Y. wr,(x) Y Xi-v)- (80) 

There is a uq € L/nL such that Bn = {{a-i, 02, 0,3, 04) + "^^o I < ai, 02, as, a4 < N — 1}. For each x, 
there are characters Xi, for 1 < i < 4, such that x(ai,a2,a3,a4) — Y[i=i Xii'^i)- Then J2veB ^niv) is equal 
to 

N^iS;,{l)+ J2 ^(X) E^(-«)=^'^+ E ^n{x)xhvo)m2x^i-a^)■ (81) 

We estimate the sum over each x^ 1 separately. By ([75)) . we know |u'^(x)| ^ TT p~^- Now, for a character 

p\n 
Xp/1 

ip of Z/nZ, we define An{iJ;) by 

N-l (N V = 1 

anw ■■= E ^(«) = { i-^(^) / / , 
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and then define An{x) '■= I\i=i ^NiXi)- This implies that 2_] I^nWI ^ TJ t ^ nlog 



■tpeZ/nZ 

We now estimate the right hand side of (ISTI) as follows: 



fc=i 



iV4^ 



4 JV-1 



XeL/nL 



i=l ai=0 



4Cr(n) 



XeL/nL 



= N'' 



0,{n 



3+c\ 



where the last bound follows from 



E i^A^(x)S5;(x)i<E^~' E l^^^wl 



X<^L/nL 



din X 

l<d Xp5^1Vp|d 



^E^^^'ll E \ANmY-N- 

Kd ' 

- E "^"^ ((^ + 0{d\og d)f - N^ 

d\n 
Kd 

<EOe(max(d,iV)3+'^) 

d\n 
Kd 



This completes the proof of the lemma. □ 



We now estimate Sn {171,1, X,X), for |m| < 1/2, as follows. First tile B{m,t,\,X)' C B{m,t,X,X) 
with boxes using Lemma [27l Note that the region B{m,t,\,X) is obtained by acting on the region 
5(1,1,1,^) by m-t • A e GL2(M). So the surface area of B(m,i, A,X) is 0{\^t^). We thus have 

Sl:\m,t,\,X)^^Yo\{B{m,t,\,X)+0, f^^"^) +0{\H^N), 

where the first error term comes from Lemma [2H1 and the second comes from Lemma 1271 We optimize by 
picking A^ = \^/^t~^/^rt'/^ . Using ([5^ . as in Section 5, we evaluate the right hand side of ([75)) to obtain 



(82) 



n 
Using dMl), dMI), 72(n) = Oe(n-5/3+e)^ j^^^^j q we finally arrive at the bound 

, y5/6jl5/3 

kiez 

kl\n 



(83) 



Therefore, we have 



implying 



\E^HX)\ = 0M){ 



x^ 

„7/6 



E l4'H^)l <. ^29/36+^+^ + ^2/3+45.+.^ 

„=Xl/6-Sl 



(84) 
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This also implies the estimate 

^1/6 + 52 

9.5 Putting it together 

We combine dHH]), ^ and ^ to obtain 

y^ \E'''^UX/2 X)\ <^ jj-5/6- <5i/2 + c _j_ j^29/36 + 5i/6 + e _j_ ^^2/3 + 452 + e _|_ j^5/6-52+£ , jj- 13/ 18- 2*2/3 

rieZ 

We optimize by picking ^i — -^ and (52 = -j^ to get 

riGZ 

which proves Theorem [21 

Finally, note that the values oi fj,i{a,p) and /i2((7,p) that we list in Table [1] are the same as the values 
of Cp^ap and Kp^ap, respectively, in [531 Equation (5.1)]. We thus also obtain Roberts' refined conjecture 
(see J23j Section 5] ) ; the proof is now identical to the proof of Theorem [2] 

9.6 Another simultaneous generahzation 

In this subsection, we prove Theorem |S1 

Proof of Theorem \5^ Let p be a fixed finite prime. If i? g Sp is a cubic ring over Zp, then we define 
V{R) C Vz to be the set of all integer binary cubic forms / such that the corresponding cubic ring C satisfies 
C ®ljp = R. As in Section 7, we define fii{R,p) and fi2{R,p) to be such that 

N{V{R) n F«;X) = ^ll{R,p)c['^X + ^i2{R,p)cfx''''' + 0,{X''/^+'). 
Using the same techniques as in the proof of Theorem [2l we have 

+ (i: =^(«))^n(i:"-wp))-^''' '*"' 

We now prove the following lemma; 
Lemma 29 With notation as above, we have 

\DisCp{R) |Aut(i?)| 7(_R/Zp)p™ / 

Proof: Fix a form f G Vz corresponding to R. Let ttt. be a positive integer such that p™ is larger than 
Discp(i?), so that in particular Disc(/) ^ (mod p™). Let F = {/i, /2, . . . , fr} he the GL2(Z/p"Z)-orbit of 
the reduction of / (mod p™). By the slicing techniques of Section 6, as used in the proof of Theorem [2T1 we 
have 

r 
-3m '=1 a=aifi) 



t^2iR,p) =P 






s=l/3 
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where a{fi) is the coefficient of x^ in fi and the congruences are taken modulo p™. Since F is GL2(Z/p'"Z)- 
invariant, every value of a(fi) with the same p-adic valuation occurs equally often in F. Therefore, we 
have 

fi2{R,p) = (1 - p-i/^K^™ Y. \ ^, (87) 

The group GL2(Zp) acts on / in the natural way. Normalizing the Haar measure so as to give 
GL2(Zj,) measure 1, we rewrite (|57)) as 

|AutGL2(Z/p"Z)(/j| JGL2(Zp) 

Now, by computing the measure of GL2(Zp) • / in two different ways, we obtain 

AutGL2(Z/p™Z)(/) = AutGL2(Zp)(/) • Discp(/). 

The first method is by splitting GL2(Zp) • / into p™ • Vz cosets. The number of such cosets is exactly 
|GL2(Z/p™Z)| • |AutGL2(z/p'"Z)(/)|~^- The second method is by integrating over the group, and using that 
the left invariant measure on Vz^ is |Disc(t')|~^ciu and the map g — >■ g • / is a |AutGL2(z )(/)l"to-l cover. 
We thus have 

DlSCp(/)- |AutGL2(Zp)(/)l JgL2(Zp) 

Note that a{g ■ /) = /(wq ■ 5) where t^o = (1, 0) e Zp x Zp. Therefore, we have 



i 



GL2(Zp) J(i.iY^^r. 

where dv is normalized to have measure 1 on (Z^)^'''™. 

From the correspondence in Section 2, we see that the set (Z^)^''"" corresponds to (i?/Zp)^"™ and 
that for V € (Z^)^'''™ corresponding to a; € i?, the value of f{v) is equal to the index of Z[x] in R. Therefore 
the lemma follows. □ 

Theorem [5] now follows from Theorem 1251 and the above lemma. □ 
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^ ! 1 Introduction 

^ C^ I The classical theorem of Davenport and Heilbronn [16j provides an asymptotic formula for the number of 

cubic fields having bounded discriminant. Specifically, the theorem states: 

^^ I Theorem 1 (Davenport-Heilbronn) Let N^{^,r]) denote the number of cubic fields K, up to isomor- 



m 



^ 



phism, that satisfy S, < Disc{K) < rj. Then 
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^: iV3(-X,0) - j^,X + o{X). 

The Davenport-Heilbronn theorem, and the methods underlying its proof, have seen applications in numer- 
ous works (see, e.g., [3], [4], [6], [H], [E], [IS], [21], [29]). 

Subsequent to their 1971 paper, extensive computations were undertaken by a number of authors 
^^ ' (see, e.g., Llorente-Quer [35] and Fung- Williams [5D1) in an attempt to numerically verify the Davenport- 

Heilbronn theorem. However, computations up to discriminants even as large as 10^ were found to agree 
r — I quite poorly with the theorem. This in turn led to questions about the magnitude of the error term in this 

\^ . theorem, and the problem of determining a precise second order term. 

^D ' In a related work, Belabas [3j developed a method to enumerate cubic fields very fast — indeed, in es- 

ly^ . sentially linear time with the discriminant — allowing him to make tables of cubic fields up to absolute discrim- 

^^ ' inant 10^^. These computations still seemed to agree rather poorly with the Davenport-Heilbronn theorem, 

^D . and led Belabas to only guess the existence of an error term smaller than 0{X/{\og X)"")) for any a. However, 

Belabas [2] later obtained the first subexponential error term of the form 0{X exp(— Vlog X log log X)). 

In 2000, Roberts [24] conducted a remarkable study of these latter computations in conjunction with 
certain theoretical considerations, which led him to conjecture a precise second main term in the Davenport- 
Heilbronn theorem. This conjectural second main term took the form of a certain explicit constant times 
j^ ■ X^/^ . Further computations carried out in the last few years have revealed Roberts' conjecture to agree 

extremely well with the data. Meanwhile, on the theoretical side, a power-saving error term was finally 
obtained by Belabas, the first author, and Pomerance [T], who showed an error term of 0{X'^/^^'^). 

The purpose of the current article is to prove the above conjecture of Roberts. More precisely, we 
prove the following theorem. 

Theorem 2 Let N3 (^, 77) denote the number of cubic fields K , up to isomorphism, that satisfy ^ < Disc( A") < 
rj. Then 

^ ^ 12C(3) 5r(2/3)3C(5/3) '^ '' 

N3i-X,0) ^ -^X + ^;^,y/^^ X5/'^ + Oe(XS/6-l/48+e)_ 

■^^ ' ' 4C(3) 5r(2/3)3C(5/3) ^ ' 



Davenport and Heilbronn also proved a refined version of Theorem [TJ where they give the asymp- 
totics for the number of cubic fields K having bounded discriminant satisfying any specified set of splitting 
conditions at finitely many primes. Roberts also conjectures a precise second main term for the number 
of such fields K having discriminant bounded by X (see [23] Section 5]). We also prove Roberts' refined 
conjecture in Section 9. 

In the process, we present a simpler approach to proving the original Davenport-Heilbronn theorem, 
and also a simpler approach to establishing the theorem of Davenport [15] on the density of discriminants of 
binary cubic forms. The second main term of the latter theorem of Davenport (who obtained only a second 
term of 0(X^^/^^)) was first discovered by Shintani [27] using Sato and Shintani's theory of zeta functions 
for prehomogeneous vector spaces [26] . In this article, we also give an elementary derivation of this second 
main term of Shintani. More precisely, we prove: 

Theorems (Davenport— Shintani) Let N(£^,rf) denote the number of GL2{'Z)- equivalence classes of 
irreducible integer- coefficient binary cubic forms f satisfying ^ < Disc(/) < rj. Then 

m-x..) = gx + WSOmi)!!!.,^,. , o.(A-/«.,. '" 

In order to prove Theorem [21 we need (in particular) to apply a new, stronger version of Theorem [3] 
where we count equivalence classes of binary cubic forms satisfying any finite or other suitable set of con- 
gruence conditions. Such a theorem was obtained by Davenport-Heilbronn but their method does not yield 
second main terms. Meanwhile, Shintani's zeta function method does not immediately apply to cubic forms 
satisfying given congruence conditions. We prove this congruence version of Theorem [3] in Section 6. 

In fact, we use this more general version of Theorem [3] to prove a generalization of Theorem [2] that 
also allows us to count cubic orders satisfying certain specified sets of local conditions. To state this more 
general theorem, we first restate Theorem |3] as: 

Theorem 4 Let M^l^, rj) denote the number of isomorphism classes of orders R in cubic fields that satisfy 
f < Disc(i?) < 77. Then 

The proof of Theorem U] is relatively straightforward, given Theorem [3] and the "Delone-Faddeev 
bijection" between isomorphism classes of cubic orders and GL2 (Z)-equivalence classes of irreducible binary 
cubic forms (which we describe in more detail in Section 2). 

The generalization of Theorem [5] (which will also then include Theorem 2]) that we will prove allows 
one to count cubic orders of bounded discriminant satisfying any desired finite (or, in many natural cases, 
infinite) sets of local conditions. To state the theorem, for each prime p let Ep be any set of isomorphism 
classes of orders in etale cubic algebras over Q^; also, let Eqo denote any set of isomorphism classes of etale 
cubic algebras over R (i.e., Sqo ^ {M'^,R® C}). We say that the collection (Ep) U Soo is acceptable if, for all 
sufficiently large primes p, the set Sp contains all maximal cubic orders over Zp — or at least those maximal 
cubic orders that are not totally ramified. We say that the collection (Sp) U Soo is strongly acceptable if, for 
all sufficiently large primes p, the set Ep cither consists of the set all maximal cubic orders over Zp or the 
set of all cubic orders over Zp. 

We wish to asymptotically count the total number of cubic orders R of absolute discriminant less 
than X that agree with such local specifications, i.e., R^T^p G Sp for allp and R^M. E Soo- This asymptotic 
count — with the first two main terms — is contained in the following theorem: 



Theorem 5 Let (Sp) U Sqo he a strongly acceptable collection of local specifications, and let S denote the 
set of all isomorphism classes of orders R in cubic fields for which R^lip^Tip for all p and i? (8) K g Sqo- 
For a free Zp-module M, define M^™ C M by M^"™ := M\{p ■ M}. Let NaiE; X) denote the number of 
cubic orders R £ Y, that satisfy |Disc(i?)| < X. Then 

^(2)^^^^ ^ V^ fli^,°i^^p(^) iAut(i?)i y(^./^^)p™ ^ ^ y 

(5) 
where DisCp(_R) denotes the discriminant of R over Zp as a power of p, i{x) denotes the index of l^plx] in 
R, dx assigns measure 1 to (R/Zp)^^'™^ , and 

Note that the case where Ep consists of the maximal cubic orders over Zp for all p yields Theorem 1, 
and also yields a corresponding interpretation of the asymptotic constants in Theorem 1 as a product of local 
Euler factors. Indeed, these Euler factors correspond to local weighted counts of the possible cubic algebras 
that can arise over Qp and over Qoo — K- 

Meanwhile, the case where Sp consists of all orders in etale cubic algebras over Qp yields Theorem[4l 
and again also yields the analogous interpretation of the constants in Theorem ID Theorem \5\ thus simulta- 
neously generalizes Theorems [2] and |4] in a natural way, and moreover, it yields a natural interpretation of 

2 2 1 1 

the various constants %, fj, i2c(3) ' 4C(3) ' ^^'^^ ^^^^ appear in the asymptotics of these theorems. 
If we are only interested in the first main term, we have the following stronger result: 

Theorem 6 Let (Sp) U Sqo be an acceptable collection of local specifications, and let E denote the set of 
all isomorphism classes of orders R in cubic fields for which R (^ Qp £ Sp for all p and i? M G Eoo- Let 
N^CE; X) denote the number of cubic orders _R € E that satisfy |Disc(i?)| < X. Then 

' ^2^^^|AutR(i?)|y lU p Z^^DisCp(i?) \AntiR)\J ^ ^ ^^ 

The case where, for all p, the set Sp consists of all maximal cubic rings that are not totally ramified 
at p yields the following corollary which is also due to Davenport and Heilbronn. 

Corollary 7 Let D denote the discriminant of a quadratic field and let 013(1?) denote the S-torsion subgroup 
of the ideal class group Cl{D) of D. Then 



X 4 -X<D<0 

- — = — , Imi — — 

^1 3' x^^ ^1 



,. 0<D<X 4 -X<D<0 „ 

lim ^^ = — , Imi ^^ = 2. 

X-i-oo 

Q<D<X -X<D<Q 

Our proofs of Theorems 1-[B] and particularly Theorem [SJ though perhaps similar in spirit to the 
original arguments of Davenport and Heilbronn, involve a number of new ideas and refinements both on 
the algebraic and the analytic side. First, we begin in Sections 2 and 3 by giving a much shorter and 
more elementary derivation of the "Davenport-Heilbronn correspondence" between maximal cubic orders 
and appropriate sets of binary cubic forms. 



Second, we obtain the main term of the asymptotics of Theorem [3] in Section 5 by counting points not 
in a single fundamental domain, but on average in a continuum of fundamental domains, using a technique 
of [?]■ This leads, in particular, to a uniform treatment of the cases of positive and negative discriminants. 
It also leads directly to stronger error terms; most notably, we obtain immediately an error term of 0{X^/^) 
for the number of GL2 (Z)-equivalence classes of integral binary cubic forms of discriminant less than X, 
improving on Davenport's original 0{X^^/^^). The 0{X^/^) term is seen to come from the "cusps" or 
"tentacles" of the fundamental regions. 

Third, to more efficiently count points in the cusps of these fundamental regions, we introduce a 
"slicing and smoothing" technique in Section 6, which then allows us to keep track of precise second order 
terms and thus also prove the second main term of Theorem [3] The technique works equally well when 
counting points satisfying any finite set of congruence conditions (see Theorem I2ip . 

Fourth, our use of the Delone-Faddeev correspondence (c.f. Section 2) allows us to give an elementary 
treatment of the analogue of Theorem [2] for orders, rather than just fields, as in Theorem |4] and in the cases of 
Theorem [5] where only finitely many local conditions are involved. We prove the main terms of Theorems 1-6 
in Section 8, using a simplified computation of p-adic densities that is carried out in Section 4. 

Finally — in order to treat the second term in cases where infinitely many local conditions are 
involved — we introduce a sieving method that allows one to preserve the second main terms even when 
certain natural infinite sets of congruence conditions are applied. This is accomplished in Section 9, using a 
computation of "second order p-adic densities" that is carried out in Section 7. 

Remark. Readers interested only in our new simpler proofs of the main terms of the Davenport-Heilbronn 
theorems may safely skip Sections 6, 7 and 9, which constitute about a half of this paper. On the other 
hand, those interested in the new results on second main terms may wish to concentrate primarily on these 
sections. 

2 The Delone-Faddeev correspondence 

A cubic ring is any commutative ring with unit that is free of rank 3 as a Z-module. We begin with a 
theorem of Delone-Faddeev [T^ (as refined by Gan-Gross-Savin "ST) parametrizing cubic rings by GL2(Z)- 
equivalence classes of integral binary cubic forms. Throughout this paper, we always use the "twisted" action 
of GL2(Z) on binary cubic forms, i.e., an element 7 G GL2(Z) acts on a binary cubic form f{x, y) by 

(7 • f){x, y) = ■ /((a;, y) ■ 7). 

Theorem 8 ([17], [21]) There is a natural bijection between the set of Gh2{'Z,)- equivalence classes of integral 
binary cubic forms and the set of isomorphism classes of cubic rings. 

Proof: Given a cubic ring R, let (l,w,0) be a Z-basis for R. Translating u!,9 by the appropriate elements 
of Z, we may assume that ui ■ 9 € Z. A basis satisfying the latter condition is called normal. If {l,uj,9) is a 
normal basis, then there exist constants a, 6, c, d,i,m,n G Z such that 

uj9 — n 

u? = m + buj - a9 (7) 

6*2 ^ £ +duj- c9. 

To the cubic ring i?, associate the binary cubic form f{x, y) — ax^ + bx'^y + cxy'^ + dy^. 

Conversely, given a binary cubic form /(x, y) = ax^ + bx^y + cxy"^ + dy^, form a potential cubic ring 
having multiplication laws ([7]). The values of i, m, n are subject to the associative law relations Ld9 ■ 9 = uj ■ 9^ 
and uj'^ ■ 9 = Ld ■ Ld9, which when multiplied out using ([7]), yield a system of equations that possess a unique 
solution for n,m,£, namely 

n = —ad 

m = —ac (8) 

i = -bd. 



If follows that any binary cubic form f{x, y) = ax^ + bx^y + cxy"^ + dy'^ , via the recipe ([7]) and (|H]), leads to 
a unique cubic ring R = R{f). 

Lastly, one observes by an explicit calculation that changing the Z-basis (w, 9) of i?/Z by an element 
7 € GL2(Z), and then renormalizing the basis in R, transforms the corresponding binary cubic form f{x,y) 
by that same element of GL2(Z). Hence an isomorphism class of cubic rings determines a binary cubic form 
uniquely up to the action of GL2(Z). This is the desired conclusion. D 

One finds by an explicit calculation using ([7]) and ([SJ that the discriminant of the cubic ring R{f) 
is precisely the discriminant of the binary cubic form /; explicitly, it is given by 

Disc(i?(/)) = Disc(/) = b^c^ ~ 4ac^ - \b^d - 27a^d^ + ISabcd. (9) 

Next, we observe that the cubic ring R{f) is an integral domain if and only if f is irreducible as 
a polynomial over Q. Indeed, if f{x, y) = ax^ + bx^y + cxy'^ + dy^ is reducible, then it has a linear factor, 
which (by a change of variable in GL2(Z)) we may assume is y; i.e., a = 0. In this case, ([7]) and ([5]) show 
that uj9 = 0, so R{f) has zero divisors. 

Conversely, if a cubic ring R has zero divisors, then there exists some element u E R such that 
(1, w) spans a quadratic subring of R. Such an uj can be constructed as follows. Let a and /3 be two nonzero 
elements of i? with a/? = 0, and let a^ + cio^ + C2a+ C3 = be the characteristic polynomial of a. Multiplying 
both sides by /3, we see that C3 — 0, so that a(a^ +cia + C2) = 0. If a^ +cia + C2 = 0, then we may let io — a. 
Otherwise, note that (a^ + cia + 02)^ — C2{c? + c\a + C2), so in that case we may set w = a^ + c\a + C2, 
and up' = C2UJ. Either way, we see that (1, w) spans a quadratic subring of R. 

Scaling uj by an integer if necessary, we may assume that w is a primitive vector in the lattice R = Z^, 
and then extend (1,0;) to a basis {l,uj,9) oi R. Normalizing this basis if needed, we then see in ([7]) that we 
must have a = 0, implying that the associated binary cubic form is reducible. We conclude that, under the 
Delone-Faddeev correspondence, integral domains correspond to irreducible binary cubic forms. 

Other properties of the cubic ring i?(/) can also be read off easily from the binary cubic form /. 
For example, the group of ring automorphisms of R{f) is simply the stabilizer of f in GL2(Z); this follows 
directly from the proof of Theorem |S1 

Finally, we note that the correspondence of Theorem|8l and the analogues of the above consequences, 
also hold for cubic algebras and binary cubic forms over other base rings such as C, M, Q, Qp, and Zp, with 
the identical proofs. This observation will also be very useful to us in later sections. 

3 The Davenport— Heilbronn correspondence 

A cubic ring is said to be maximal Hit is not a subring of any other cubic ring. The first part of the Davenport- 
Heilbronn theorem |16j describes a bijection (known as the "Davenport-Heilbronn correspondence" ) between 
maximal cubic rings and certain special classes of binary cubic forms. In this section, we give a simple 
derivation of this bijection. 

By the work of the previous section, in order to obtain the Davenport-Heilbronn correspondence we 
must simply determine which binary cubic forms / yield maximal rings R{f) in the bijection given by ([7]) 
and ([8]). Now a cubic ring R is maximal if and only if the cubic Zp-algebra Rp = i? (g) Zp is maximal for 
every p (this is because i? is a maximal ring if and only if it is isomorphic to a product of rings of integers in 
number fields). The condition on R that i? (E" Zp be a maximal cubic algebra over Zp is called "maximality 
at p" . The following lemma illustrates the ways in which a ring R can fail to be maximal at p: 

Lemma 9 Suppose R is not maximal at p. Then there is a Z-basis {l,uj,9) of R such that at least one of 
the following is true: 

• Z + Z • (oj/p) + Z ■ 9 forms a ring 

• Z + Z • {io /p) + Z • {9 /p) forms a ring. 



Proof: Let R' D Rhe any ring strictly containing R such that the index of R in R' is a multiple of p, and 
let Ri = R' r\ {R ®i Z[i]). Then the ring R\ also strictly contains i?, and the index of R in R\ is a power 
of p. By the theory of elementary divisors, there exist nonnegative integers i > j and a basis (l,a;,0) of R 
such that 

i?i = Z + Z(w/p'') + Z(6i/p^). (10) 

If i — 1, we are done. Hence we assume i > 1. 

We normalize the basis (1,0;, 0) if necessary; this does not affect the truth of equation ([TOl) . Now 
suppose the multiplicative structure of R is given by ([7]) and ([5]). That the right side of P^ is a ring 
translates into the following congruence conditions on a, fe, c, do 

a = (modp^*"^), & = (mod/), c = (mod/), d=0 (mod/^^*). (11) 

If 2 = 0, then replacing (i, j) by (i — 1, j) maintains the truth of the above congruences, and i?i as defined 
by (flUl) remains a ring. If j > 0, then we may replace (z, j) instead by (i — 1, j — 1). Thus in a finite sequence 
of such moves, we arrive at i = 1, as desired. □ 

The lemma implies that a cubic ring R{f) can fail to be maximal at p in two ways: either (i) / is a 
multiple of p, or (ii) there is some GL2(Z)-transformation of f{x, y) = ax^ + bx^y + cxy^ + dy^ such that a 
is a multiple of p^ and 6 is a multiple of p. 

Let Up be the set of all binary cubic forms / not satisfying either of the latter two conditions. Then 
we have proven 

Theorem 10 (Davenport-Heilbronn |16j ) The cubic ring R{f) is maximal if and only if f Cz Up for all p. 

Note that our definition of Up is somewhat simpler than that used by Davenport-Heilbronn (but is 
easily seen to be equivalent). 

4 Local behavior and ]3-adic densities 

In this section, we consider elements / in the spaces of binary cubic forms / over the integers Z, the p-adic 
ring Zp, and the residue field Z/pZ. We denote these spaces by Vz, Vz^,, and Vw^ respectively. 

Aside from the degenerate case / = (mod p), any form f (z Vz (resp. Vi , 1^ ) determines exactly 
three points in P| , obtained by taking the roots of / reduced modulo p. For such a form /, define the 
symbol (/,p) by setting 

(/,p)-(/r/r---), 

where the /i's indicate the degrees of the fields of definition over ¥p of the roots of /, and the e^'s indicate 
the respective multiplicities of these roots. There are thus five possible values of the symbol (/, p), namely, 
(111), (12), (3), (1^1), and (1'^). Furthermore, it is clear that if two binary cubic forms /i,/2 over Z (resp. 
Zp, Fp) are equivalent under a transformation in GL2(Z) (resp. GL2(Zp), GL2(Fp)), then (/i,p) = (/2,p)- 
By rp(lll),rp(12), etc., let us denote the set of/ such that {f,p) = (111), (/,p) = (12), etc. 

By the definition of R{f), the ring structure of the quotient ring R{f)/{p) depends only on the 
GL2(Fp)-orbit of / modulo p; hence the symbol {f,p) indicates something about the structure of the ring 
R{f) when reduced modulo p. In fact, writing down the multiplication laws at one point of each of the five 
aforementioned GL2(Fp)-orbits demonstrates that 

{f,p) = ifi'fT ■■■) ^ R{f)/{p) - Fp,, [ti]/(ir ) ® Fp,, [t2]/(tr ) ® • • • . 

In particular, it follows that for / e Up, the symbol {f,p) conveys precisely the splitting behavior of R{f) at 
p. For example, if (/,p) = (1'^) for / e Up, then this means the maximal cubic ring R{f) is totally ramified 
at p. 

Now, for any set S inVz (resp. Vz , Vw ) that is definable by congruence conditions, let us denote by 
/u(S') = Hp{S) the p-adic density of the p-adic closure of S in Vzp, where we normalize the additive measure 
/i on V so that fJ.{Vz ) = 1- The following lemma determines the p-adic densities of the sets Tp{-): 



^We follow here the convention that, for e < 0, we have a = (mod p'') for any integer a. 



Lemma 11 We have 



m(Tj,(111)) 


= \iP- 


-l)2p(p+l)/p4 


/x(Tp(12)) 


- \iP- 


-l)2p(p+l)/p4 


^^iTpi3)) 


= \iP- 


^l)2p(p+l)// 


M(Tp(l2l)) 


- ip- 


-l)p(p+l)/p4 


KTpil')) 


= ip- 


-1) (p+1)// 



Proof: Since the criteria for membership of / in a rp(-) depend only on the residue class of / modulo p, it 
suffices to consider the situation over Fp. We examine first /u(Tp(lll)). The number of unordered triples of 
distinct points in Pj^ is ^ (p + l)p(p — 1) ■ Furthermore, given such a triple of points, there is a unique binary 
cubic form, up to scaling, having this triple of points as its roots. Since the total number of binary cubic 
forms over Fp is p"*, it follows that /i(Tp(lll)) = ^ [(p + l)p(p — 1)] iv ~ l)/p^i a-s given by the lemma. 

Similarly, the number of unordered triples of points, one member of which is in Pj. while the other 

two are Fp-conjugate in Pj^ ^ , is given by \iv+^)iv^ ^v) ■ We thus have /i(Tp(12)) = i [(p + l)(p^ — p)] (p — l)/p''. 

Also, the number of unordered Fp-conjugate triples of distinct points in Pj. is (j? — p)/3, and hence 

Mrp(3)) = [(p3-p)](p--i)/p4. ^ "■' 

Meanwhile, the number of pairs (x, y) of distinct points in Pj^ is given by (p + l)p, so that the 
number of binary cubic forms over Fp having a double root at some point x and a single root at another 
point y is [(p + l)p](p — 1). Thus /i(rp(l^l)) = [(p + l)p](p — 1)] /p"'. Finally, the number of binary cubic 
forms over Fp having a triple root in Pj. is (p + l)(p — 1), yielding /i(rp(l^)) = (p + l)(p — l)/p'* as desired. 
D 

We next wish to determine the p-adic densities of the sets lA^. Let Z//p(-) denote the subset of elements 
/ e rp(-) such that i?(/) is maximal at p. If / is an element of Tp(lll), Tp(12), or Tp(3), then i?(/) is 
clearly maximal at p, as its discriminant is coprime to -p. Thus C/p(lll) — Tp(lll), [/p(12) = Tp(12), and 
[/p(3) — Tp(3). If a binary cubic form / is in rp(l^l) or Tp(l^), then it can clearly be brought into the form 
/(x, y) = ax^ + hx^y + cxy^ + dy^ with a = 6 = (mod p), namely, by sending the unique multiple root of 
/ in Pj. to the point (1,0) via a transformation in GL2(Z). Of all / G rp(l^l) or Tp(l^) that have been 
rendered in such a form, a proportion of \/p actually satisfy the congruence a = (mod p^) of condition (ii). 
Thus a proportion of {p — l)/p of forms in Tp(l^l) and in rp(l^) correspond to cubic rings maximal at p. 
We have thus proven: 

Lemma 12 We have 



^(Wp(lll)) 


= \iP- 


-l)2p(p+l)/p4 


/i(ZYp(12)) 


- \iP- 


-l)2p(p+l)/p4 


/x(Wp(3)) 


= \iP- 


^lfp{p+l)/p^ 


M(Wp(l2l)) 


- ip- 


-lf{p+l)/p^ 


fiiUpil^)) 


= ip- 


-lf{p+l)/pK 



Following [ini let Vp denote the set of elements f £ Up such that (/, p) 7^ (1'^). Then it is clear from 
the above arguments that the elements of Vp correspond to maximal orders in etale cubic algebras over Q 
in which p does not totally ramify. The set Vp plays an important role in understanding the 3-torsion in the 
class groups of cubic fields (see Section 8). 

Using the fact that Up is simply the union of the Up^aYs, and Vp is the union of the Up{ays where 
(J 7^ (l"^), we obtain from Lemma [T^ 

Lemma 13 We have 

tl{Up) - (p3-l)(p2-l)/p5 

MVp) = {p^-lflp\ 



5 The number of binary cubic forms of bounded discriminant 

Let V = Vm denote the vector space of binary cubic forms over R. Then the action of GL2(M) on V has 
two nondegenerate orbits, namely the orbit V^^' consisting of elements having positive discriminant, and 
V^^' consisting of those having negative discriminant. In this section we wish to understand the number 
N{V^^^'';X) of irreducible GL2(Z)-orbits on V£ having absolute discriminant less than X (i = 0, 1). In par- 
ticular, we prove the following strengthening of Davenport's theorem on the number of GL2(Z)-equivalence 
classes of binary cubic forms having bounded discriminant: 

Theorem 14 N{V^''>; X) = ^ ■ X + OiX'^^) ; N{vi'^;X) ^ ^ ■ X + 0{X^^') . 

5.1 Reduction theory 

Let J^ denote Gauss's usual fundamental domain for GL2(Z)\GL2(M) in GL2(]R). Then JF may be expressed 
in the form J^ = {nakX : n G N'{a),a G A' ,k (z K,X ^ A}, where 

N'{a) = {(^l ^y.ne:^{a)}, A' = {(^*'' ^ ) : t > ^/V2}, A = { (^ ^ A ) ^ ^ > 0> ^^^^ 

and K is as usual the (compact) real special orthogonal group S02(M); here i'{a) is the union of cither one 
or two subintervals of [— ^, ^] depending only on the value of a G A'. 

For i = 1, 2, let rii denote the cardinality of the stabilizer in GL2(K) of any element v e 1^ (by the 
correspondence of Theorem |5] over K, we have rii = AutR(R^) = 6 and n2 — AutR(M C) = 2). Then for 
any v G 1^^*' , Tv will be the union of n^ fundamental domains for the action of GL2 (Z) on V^g,^ . Since this 
union is not necessarily disjoint, J^v is best viewed as a multiset, where the multiplicity of a point x in J-v 
is given by the cardinality of the set {g G T \ gv = x}. Evidently, this multiplicity is a number between 1 
and rii. 

Even though the multiset Tv is the union of Ui fundamental domains for the action of GL2(Z) on 

V^' , not all elements in GL2(Z)\T^ will be represented in Tv exactly n^ times. In general, the number of 
times the GL2(Z)-equivalence class of an element x € Vz will occur in the multiset Tv is given by ni/m{x), 
where m{x) denotes the size of the stabilizer of x in GL2(Z). Now the stabilizer in GL2(Z) of an irreducible 
element a; G Vz is cither trivial or C3. We conclude that, for any v G V^ , the product rii ■ ^i^j^^ ,X) is 
exactly equal to the number of irreducible integer points in J-'v having absolute discriminant less than X, 
with the slight caveat that the (relatively rare — see Lemma [TO)) Ca-points are to be counted with weight 1/3. 
Now the number of such integer points can be difficult to count in a single such fundamental domain. 
The main technical obstacle is that the fundamental region Tv is not compact, but rather has a cusp going 
off to infinity which in fact contains infinitely many points, including many irreducible points. We simplify 
the counting of such points by "thickening" the cusp; more precisely, we compute the number of points in the 
fundamental region J^v by averaging over lots of such fundamental domains, i.e., by averaging over points v 
lying in a certain special compact subset B of some fixed ball in V. 

5.2 Estimates on reducibility 

We first consider the reducible elements in the multiset TZx{v) '■— {w G J^v : |Disc(z«)| < X}, where v is any 
vector in a fixed compact subset B of V. Note that if a binary cubic form ax^ + bx^y + cxy^ + dy^ satisfies 
a = 0, then it is reducible over Q, since j/ is a factor. The following lemma shows that for binary cubic forms 
in TZx{v), reducibility with a 7^ does not occur very often. 

Lemma 15 Let v G B be any point of nonzero discriminant, where B is any fixed compact subset of V . 
Then the number of integral binary cubic forms ax^ + bx^y + cxy^ + dy^ G TZx (v) that are reducible with 
a y^ is 0{X^''^~^'^), where the implied constant depends only on B. 



Proof: For an element f{x, y) — ax^ + bx'^y + cxy^ + dy^ E TZx{v), we see via the description of TZx{v) as 
N'A'KAv, where vGB a.ndO<X< X^/^, that a = 0{X^/^), ab = ©(X^/^), ac = 0{X^/^), ad = 0{X^/^), 
abc — 0{X^/^), and abd = 0{X^/^). In particular, the latter estimates clearly imply that the total number 
of forms / € TZxiv) with a 7^ and d = is 0(X3/4+^). 

Let us now assume a ^ and d ^ 0. Then the above estimates show that the total number of 
possibilities for the triple (a, 6,d) is 0(X^/''+'^). Suppose the values a,b,d {d 7^ 0) are now fixed, and 
consider the possible number of values of c such that the resulting form f{x, y) is reducible. For /(x, y) to 
be reducible, it must have some linear factor rx + sy, where r,s £ Ij are relatively prime. Then r must be 
a factor of a, while s must be a factor of d; they are thus both determined up to OiX"^) possibilities. Once 
r and s are determined, computing /(— s, r) and setting it equal to zero then uniquely determines c (if it is 
an integer at all) in terms of a, &, d, r, s. Thus the total number of reducible forms / S TZx [v) with a 7^ is 
0(X3/4+«^), j^g desired. D 

Lemma 16 Let v £ V be any point of positive discriminant. Then the number of C^-points in TZxiv) is 
0{X^''^'^'^), where the implied constant is independent of V . 

Proof: The number of Ca-points in TZx{v) is equal to the number of isomorphism classes of cubic rings 
having automorphism group C3 and discriminant less than X. This number is thus independent of v, and 
so it suffices to prove the lemma for any single v. 

We choose v to be the binary cubic form x^ — 3xy^. The reason for this choice is as follows. Every 
binary cubic form f{x,y) — ax^ + bx^y + cxy^ + dy^ has a naturally associated binary quadratic form, 
namely, the "Hessian covariant" Hf{x, y) = (6^ — 3ac)x'^ + {be — 9ad)xy + (c^ — 3bd)y^. It is easy to see that 
if a binary cubic form / is acted upon by an element 7 S SL2(Z), then Hf is also acted upon by the same 
transformation. Now Hy{x,y) = 9(x^ + y^), and so THy consists of the usual reduced (positive-definite) 
binary quadratic forms Ax^ + Bxy + Cy^, where \B\ < A < C. Thus Fv consists of binary cubic forms 
satisfying \bc — 9ad| < b^ — Sac < c^ — 3bd. 

Now if a binary cubic form / in Tv has a nontrivial stabilizing element 7 of order 3 in SL2(Z), then 
7 will also stabilize its Hessian Hf. But the only reduced binary quadratic form, up to multiplication by 
scalars, having a nontrivial stabilizing element of order 3 is x^ + xy + y^ . Therefore, any such Ca-type binary 
cubic form f{x, y) — ax^ + bx^y + cxy^ + dy^ in Tv must satisfy 

b — 3ac ~ be — 9ad = c — 3bd. 

From this we see that, if o, b, d are fixed, then there is at most one solution for c. As in the proof of Lemma ITSj 
the total number of possibilities for the triple (a, b, d) in J^v is 0(X'^/^+'^), and the lemma follows. □ 

In fact, by refining the proof of Lemma I16[ it can be shown that the number of Cs-points in TZx{v) of 
discriminant less than X is asymptotic to cX^/^, where c — a/3/18; see [TD]. 

Thus, as far as Theorem [14] is concerned, the Ca-points in Vz are negligible in number and are 
absorbed in the error term. 

5.3 Averaging 

Let B = B{C) ^{w^ (a, b,c,d) eV : ia^ + 62+0^+ 3^^ < C, |Disc(w)| > 1}; C = 10 wih suffice in what 
follows. Let V-^'' denote the subset of irreducible points of Vz- Then we have 

,., f ^Rn,/(o #{x e Tvr]Vi" : |Disc(a;)| < X} |Disc(w)|-Mw 

^^■LeBnvC) |Disc(w)|-idw 

The denominator of the latter expression is, by construction, a finite absolute constant greater than zero. 
We have chosen the measure |Disc(f )|~^ dv because it is a GL2(M)-invariant measure. 

More generally, for any GL2(Z)-invariant subset S C V£ , let N{S]X) denote the number of irre- 
ducible GL2(Z)-orbits on S having discriminant less than X. Let S"'' denote the subset of irreducible points 



of S. Then N{S; X) can be expressed as 

^. ^. ^ LeBnvi'^ #{^ € -F^^n ^'"- : |Disc(a;)| < X} |Disc(T;)|-idz; 

We shall use this definition of N{S;X) for any S C Vz, even if S is not GL2(Z)-invariant. Note that for 
disjoint 5'i, 5*2 C Vz, we have ^^(^i U S2) = N{Si) + N{S2). 

Now since |Disc(w)|~^ dv is a GL2 (M)-invariant measure, we have for any / e Co(V^''*') and x e V^*^*' 
that Jy(i) /(w)|Disc(ti)|~^dw = ^QCi f{gx)dg for some constant Ci dependent only on whether z = or 1; 
here dg denotes a left-invariant Haar measure on G = GL2(]R). We may thus express the above formula for 
N{S;X) as an integral over F C GL2(R): 



N{S;X) = 4r [ #{x e S'"' n gB : \Disc{x)\ < X} dg (15) 

= -i- / #{a;e 5'"'nn( ^ \\kB ■.\Disc{x)\ < X}t-'^dnd''td'' \dk . (16) 

Mi JneN'(a)A'AK ^ ' ^ 



where 



M, = ^- / \Disc{v)\-^dv. 



We note that the constant 27r comes from the change of measure |Disc(ti)| ^dv to dg, as will be seen in 
Proposition [13 Let us write B{n,t,X,X) = n( jXBn{ve V^ : |Disc(u)| < X}. As KB = B and 

Jj^ dfc = 1 , we have 

1 



N{S;X)^—- #{xeS'"r\B{n,t,\X)}t-'dnd'^td'^\. (17) 

^-'j JgeN'{a)A'A 

To estimate the number of lattice points in B(n,t, X, X), we have the following two elementary 
propositions from the geometry-of- numbers. The first is essentially due to Davenport J14j . To state the 
proposition, we require the following simple definitions. A multiset TZ C K" is said to be measurable if TZk 
is measurable for all fc, where TZk denotes the set of those points in TZ having a fixed multiplicity k. Given 
a measurable multiset TZ C M", we define its volume in the natural way, that is, Vol(7^) — J2k ^ ' Vol(7?.fe), 
where Vo\{TZk) denotes the usual Euclidean volume oiTZk- 

Proposition 17 Let TZ be a bounded, semi- algebraic multiset in M" having maximum multiplicity m, and 
which is defined by at most k polynomial inequalities each having degree at most i. Let TZ! denote the image 
oj TZ under any (upper or lower) triangular, unipotent transformation o/R". Then the number of integer 
lattice points (counted with multiplicity) contained in the region TZ' is 

Yo\{TZ) + 0(max{Vol(:R,), 1}), 

where Vol(7?,) denotes the greatest d-dimensional volume of any projection of TZ onto a coordinate subspace 
obtained by equating n — d coordinates to zero, where d takes all values from 1 ton—1. The implied constant 
in the second summand depends only on n, m, k, and i. 

Although Davenport states the above lemma only for compact semi-algebraic sets TZ C M", his proof adapts 
without essential change to the more general case of a bounded semi-algebraic multiset TZ C M", with the 
same estimate applying also to any image TZ! of TZ under a unipotent triangular transformation. 

We now have the following lemma on the number of irreducible lattice points in B(n, t, A, X): 

Lemma 18 The number 0/ lattice points (a, b, c, d) in B{n, t. A, X) with a ^ is 



if 7# < 1; 



c\ 
Yol{B{n, t, A, X)) + 0(max{ 6*3^3 A3, 1}) otherwise. 
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Proof: If CX/t^ < 1, then a = is the only possibihty for an integral binary cubic form ax^ + bx'^y + cy'^+dy^ 
in B{n, t, A, X), and any such binary cubic form is reducible. If CX/t^ > 1, then A and t are positive numbers 
bounded from below by {\/3/2)^/C and VS/2 respectively. In this case, one sees that the projection of 
B{n,t,X,X) onto a = has volume O(C^t'^A^), while all other projections are also bounded by a constant 
times this. The lemma now follows from Proposition II 71 □ 

In (|T7| . observe that the integrand will be nonzero only if t^ < CX and A < X^^^, since B consists 
only of points having discriminant at least 1. Thus we may write, up to an error of 0{X^''^'^'^) due to 
Lemma [T51 that 



/a=(V3/2)3/C "'t=V3/2 JN'{t) 

The integral of the first summand is 



N{V^'^;X) = YT / / {Vo\{B{n,t,X,X))+0{inax{C^t^X^,l}))t-^dnd''td''X.{18) 

Mi Jx=(^/2r3/C Jt=V3/2 JN'(t) 



-\- f Yo\{nx{v))\msc{v)\-^dv~^ f [ [ Yo\iB{n,t, X,X)t-^dnd''td'' X. 

2nMi JyfzBnv'.-) Mi J x=(^/2f /c J c^'^x'^'^J N'{t) 

(19) 
Since \o\iJZx{v)) does not depend on the choice of v € F'*-* (see Section [5^ . the first term of ([T9l) is simply 
Yo\{JZx{v)) / rii] meanwhile, the integral of the second term is easily evaluated to be 0(C^°/'^X^/^/Mi(C)), 
since Vol(i3(n,i, A,X)) ^ C^'A^. On the other hand, since C^t^X^ ^ 1 one immediately computes the 
integral of the second summand in ^ to be 0{C^^/'^X^'^ /A''U{C)). We thus obtain, for any v G V^^*), that 

iV(F«;X) = — • Vol(7^x(w)) + 0(Ci"/3x^/VAf,(C)). (20) 

Tli 

To prove Theorem [Ml it remains to compute the fundamental volume Yo\{TZx{v)) for v G V'^^^ 

5.4 Computation of the fundamental volume 

Define the usual subgroups K,A+,N, and N of GL2(K) as follows: 

K = {orthogonal transformations in GL2(K)}; 
A+ = {a(t) : t e M+}, where a(i) = C * A; 

N = {n(M) : M e M}, where n(u) = C ^ ^V 

A = {(^ X ) Inhere A > 0. 

It is well-known that the natural product map K x A+ x iV — >■ GL2 (M) is an analytic diffeomorphism. 
In fact, for any g € GL2(M), there exist unique k S K, a = a{t) S A+, and n = n{u) € N such that g — kan. 

Proposition 19 For i = or 1, let f <E Co{V'^^^) and let x denote any element o/V'^'^K Then 

f{g.x)dg^^f \J^isc{v)\-' f{v)dv. 



Proposition [12] is simply a Jacobian calculation for the change of variable from gx to v in V, where 
the coordinates for g g GL2(R) are {k,t,n,X) with dg = dkd^tdnd^ X, while for v they are the usual 
Euclidean coordinates {a,b,c,d) with dv — dadbdcdd. 

It is known [33] (or readily computed using Gauss's explicit fundamental domain for SL2(Z)\SL2(M) ) 
that Jgj^ (z)\sL (R) '^9 ~ C(2)/7r. For a vector Vi G V^^^ of absolute discriminant 1, let / : y — > K denote the 
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function defined by f(v) = |Disc(i;)| • m(v), where m{v) denotes the multiplicity of v in TZxi'^i)- Then we 
obtain using Proposition [T9l that 

n^ rn 7o yGL2(z)\GL±^(R) 71^ 4 TT Yin, 

where GLj (IR) denotes the subgroup of elements in GL2(M) having determinant ±1. This proves Theo- 
rem [TJ] Together with the Dalone-Faddeev correspondence, this also proves the main term of Theorem |31 

5.5 Congruence conditions 

We may prove a version of Theorem [14] for a set in V^'' defined by a finite number of congruence conditions: 

Theorem 20 Suppose S is a subset of V^ defined by finitely many congruence conditions. Then we have 

x^^ ^ — ^^ = T^ n^p('^)' (21) 

P 

where fJ-p{S) denotes the p-adic density of S in Vi, and Ui — 6 or 2 for i = or 1 respectively. 

To obtain Theorem I20[ suppose S CZ V^ is defined by congruence conditions modulo some integer 
m. Then S may be viewed as the intersection of y^'^ with the union U of (say) k translates Li, . . . ,Lk of 
the lattice m ■ Vz. For each such lattice translate Lj, we may use formula p?|) and the discussion following 
that formula to compute N{Lj n y^*-*; X), where each d-dimensional volume is scaled by a factor of l/m"* 
to reflect the fact that our new lattice has been scaled by a factor of m. With these scalings, the volumes 
of the d-dimensional projections of B{n, t, A, X), for d — 3, 2, and 1 are seen to be at most 0{m~^C^t^X^), 
O(m^^C^t^A^), and 0{m^^Ct^X) respectively. Let a > 1 be the smallest nonzero first coordinate of any 
point in Lj. Then, analogous to Lemma 1181 the number of lattice points in B{n,t, X, X) D Lj with first 
coordinate nonzero is 








if^<a 


Yo\{B{n,t,X,X)) ^ 


rcH^'x^ CH^X^ Ct'^X \ 

— ^— + — ^ + + 1 


otherwise 



Carrying out the integral for N{Lj] X) as in (|18p . we obtain, up to an error of 0{X^/^'^'^) corresponding to 
the reducible points in Lemma [T5l that 



iv(L,ny«;X).M^#l 



o 



ALiC) 



ClO/3^5/6 (^8/3;i^2/3 CVS^VS 

log X 



(22) 



gl/3j^3 q2/3,jj2 a^/^ni 

Assuming m = 0(X^/^), this gives (up to the 0{X^/^^'^) reducible points of Lemma ITS]): 

N{Lj-X) = m-^\o\{Tlx{v)) + 0{m-^X^'^), (23) 

where the implied constant is again independent of m,. Summing over j, we thus obtain 

N{S\ X) ^ km-^Xo\{nx{v)) + 0(fcm-3x5/6) + 0{X'^/^+'). (24) 



Finally, the identities km'^ = Jlp Mp(5') and Xo\{nx{v)) = ■n'^/(l2ni) ■ X yield ([2T|) . 

Note that (P^ - ([M|) also give information on the rate of convergence of (PT|) for various 5, which is 
useful in the applications; see, e.g., [1]. 
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6 Slicing and second order terms 



In Section 5, we proved that N{V^"^;X) ^ c['''X + 0{X^/^), where cf^ ^ tt^/72 and cj^^ = TT^/2i. Let 
.(0) _ ./^./,n ... .(1) _ ./in ...... . _ C(2/3)r(l/3)(2.)V3 

r(2/3) 



\/3r/30 and C2 = r/lO where r = — j— . In this section, we prove that 



thereby proving Theorems |3] and ID 

6.1 Proofs of Theorems [3] and m 

In Equation (|15l) of the previous section (with S = V^ ), we obtained a formula for the number N{V£' ; X) 
in terms of an integral over a chosen fundamental domain T for the left action of GL2(Z) on GL2(M). 
Evaluating this integral required us to evaluate the number of integral points in B{n,t, X, X) for various 
n, t, A, X. Using Proposition 1171 we concluded that the number of integral points in B{n,t, X, X) is equal 
to the volume of B{n, t, X, X) with an error of 0{t^X'^). 

In this section, we count points in dyadic ranges of the discriminant. Let B{n,t, X,X/2,X) be the 
subset of B{Ti,t,X,X) that contains points having discriminant greater than X/2. We again estimate the 
number of integer points in B{n, t, A, X/2, X) to be equal to its volume, again with an error of 0{t^X'^). To 
obtain a more precise count for the number of lattice points in B{n,t, X, X/2, X) when t is large, we slice 
the set B{n,t,X,X/2,X) by the coefficient of a;'^. More precisely, for a € Z, let Ba{n,t,X,X/2,X) denote 
the set of binary cubic forms in B{n, t, A, X/2, X) whose x^ coefficient is equal to a. Then we have: 

#{x e Vt n B{n, t, X, x/2, X)} = ^ #{x e Vt n Ba{n, t, X, x/2, X)}. (25) 

aez 

We then again use PropositionfTTlto estimate the right hand side of (P5|) . We shall slice the set B{n, t, X, X/2, X) 
when t is "large". We separate the large t from the small as follows: 

Let ^ be a smooth function on R>o such that ^(x) = 1 for a; < 2 and '^{x) = for a; > 3. Let 
^0 denote the function 1 — ^. Let N{V^^ ;X/2,X) denote the number of GL2(Z)-orbits on V^ " having 
discriminant between X/2 and X. Then for any k > 0, we have just as in ([17]) that 

N{V^'^;X/2,X) = ^f ^(^)i^{xeVi^'''nB{n,t,X,X/2,X)}t-^dnd>^td-X 

J^'-'j JN'(a)A'A \^ ' J 

(26) 

+ TT / 'i'J^]#{^eVJ''>^'''''nB{n,t,X,X/2,X)}t-^dnd-td-X. 

^^'h JN'{a)A'h V^ ' / 

Note that the first summand of the right hand side of ([25)1 is non-zero only when t < SA^/'^/k, while the 
second summand is non-zero only when t > 2X^'^ / n. We will choose k later to minimize our error term. 

As the absolute value of the discriminant of every point in B is bounded below by 1, we see that 
B{n,t,X,X/2,X) is empty when A > X^/'*. Thus, from Proposition [iTl we see that the first summand of 
the right hand side of ([26]) is 

* (ttT^) (Vol(B(n,i,A,X/2,X)) + 0(max{t3A3,l}))i-2rfnd^td^A. (27) 



Mi A=(V3/2)3/cA=V3/2JAr'(i) 



The integral of the error term in the integrand of (j27p is easily seen to be 

O / A^fd^td^A =0' 



lx=(V3/2)^/C Jt=V3/2 J \ '^ 
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Therefore, the first summand of the right hand side of (|26l) is equal to 



Mi A=(V3/2)3/C Jt=V3/2 JN'i 



* (^) ^^Vol(B(X/(2A4),X/A4))i-2dXtdXA + (^^"j 



(28) 



where B{x^ y) denotes the set of all points in B with discriminant between x and y. 

To evaluate the second summand on the right hand side of ()26p . we break up the integrand into a 
sum over points with fixed x^ coefficient. Indeed, we see that it is equal to 

l^E / *o (tT/?! *i^ ^ vi^'"nB,{n,t,\,X/2,X)}dg. (29) 

As B is iT-invariant, the number of points in Ba{n,t, X, X/2, X) is equal to the number of points in 
B-a{n,t,X,X/2,X). Note that the integrand vanishes for a > 0{k^) where the implied constant depends 
only on B. We again use Proposition [T7] to see that (1^ is equal to 



jtT. / / *o TT73 (Vol(i?a(n,t,A,X/2,X)) + 0(max{AV,l}))i-2rf^dx^^x^^ 

(30) 



■E / 

^j ^^;^ J\={^/3/2)3/cJt=V3/2JN'(t) 

Again, we can estimate the integral of the error in ([301 to be of the order of 

V/ / A^tn-^d><id><A = x2/3 V 0(a-2/3) = 0(KX2A 

r~; Jx=(V^/2)^/C Jt=V^/2 ~, ^ 



a=l 



We assume from now on that k < X^/^^. It follows that if '^^{thi/X^/'^) is nonzero, then t > \ and thus the 
integral over N' in ([50)1 always goes between —1/2 and 1/2. The integral of the main term in pop is now 
computed to be 



ttE / / *o TTT^ (Vol(i?,(0,i,A,X/2,X))i-2dXtciXA 

4E / / *o T^ P'*'Vol(i?^(X/(2A4),X/A4))i-2dXtdXA 



where Ba(x, y) denotes the set of forms in B having their x^ coordinate equal to a and discriminant between 
X and y. We change variables to compute the right hand side of (pij) : let u = ^ so that d^u = id^t. The 
main term in ([50]) is therefore equal to 

9 °° /■^'^■' /■ /7/l/3,A \10/3,,l/3 

4rT. / *oPT7^V^;^Vol(i?.(X/(2A^),X/AV^«d^A. (32) 

To compute the expression above, we first sum over a. Let $(z) be equal to '^q{v}/^ / z^/'^). Let $ and ^ 
denote the Mellin transforms of $ and ^ respectively. Since ^o is smooth and Schwartz class, the Mellin 
transforms ^(s) and ^o(s) are rapidly decaying on any vertical line a + it as \t\ — > c». Therefore, 



S""'*"(^) - 1../ (-^5) *«-'■" 



= 3 / C ( s + ^ ) ■^o{~is){K^uyds (34) 

/Rc s=2 V O / 



C Q) + 3vI/o(-2)(«3^)2/3 + 0(min{(K3^)-*^ 1}), 



(35) 
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for any integer Af , where we obtain the last equality by moving the line of integration to Re s = —M. 
Therefore, (|32l) is equal to 



2 



X 



1/4 



3Mi J\={^/2}3/C Ju>Q 

with an error of 



C(i)+3vI/o(-2)(^cM^/3 



Aio/3yi/3voi(s^(X/(2A4),Js:/A4))d^Md^A, (36) 



X 



1/4 



0{ / mm{{K^u)-^',l}X^"/^u^^^Vo\{Bu{X/{2X^),X/X*))d''ud''X,]. (37) 

yJA=(\/3/2)'VC J«>0 / 

We shall eventually choose n to be equal to X^^^"^. Therefore, (|57)) can be bounded above by 

(j^l/4 j^e-1/4 \ 

/ / Ai"/V/3dXud><AUOe(x3/4+^). (38) 

J\={V3/2)3/C Ju=0 J 

We now evaluate the integral of the two summands in the integrand of ([55)1 separately. Evaluating the 
integral of the second summand, we obtain 



2 '■^' 



Mi Ja=(V3/2)3/C"'«>0 



*o(-2)K'Ai°/3yVol(B„(X/(2A4),X/A4))d^wd^A (39) 



X 



1/4 



-L / ^o{-2)K^X''>^'Vo\{B{X/{2X^),X/X^})d''X, (40) 

JWi Ja=(V3/2)3/C 



which is simply equal to 



W f /°° *« f W^) A^+§Vol(i?(X/(2A4),X/A4))i-2ciXtciXA. (41) 

Adding (|4T|) to the main term of (|28l) gives us the following. 

*o (^)) ^^^o\{B{X/{2X'),X/X'))t-H^td^X 



1 r f°° r tK 



Ml Jx^l^^/2)3/c Jt=V3/2JN'{t) \ \A^/^ 
-5^1/4 

= 4r f ! I (Vol(i3(n,t,A,X/2,X)))t'2^Xirf><A, 

which can be evaluated, as in Section 5, to be equal to Ci X/2. 
Now the first summand in (l36l) is 

yl/4 

2 '^ 



I Cf^l Ai°/V/3Vol(B„(X/(2A4),X/A4))d><ud><A. (42) 



3Mj Ja=(\/3/2)3/C . 

Let a(w), 6(u), c(u), and (i(u) denote the four coordinates of points u e -B. Then (l42t is equal to 

j5^1/4 



CU / / Al"/3a(„)l/3jl!_rfX;^ 



3Mj \3j Jx=(^/2yyc JBix/{2\^),x/\*) «(«) 



_yl/4 



3Mi \3/ Ja=(\/3/2)3/C"'s(X/(2A1),X/A4) 

Carrying out the integral over A in the right hand side of the above equation, we see that (|42l) is equal to 



-C (0 (1 - ^) X'^/' 1^ \Disc{v)r^/'aiv)-'/'dv. (43) 



1 . fl 

Tom" 
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Recalling the definition of Mi , we see that P^ is equal to 



lQnC\?,)\ 25/6^ /^|Disc(i;)|-idt; 



We now evaluate the ratio 

r_ lnkrC7,^|-5/6„/,A-2/3^„ 

(44) 



/3|Disc(i;)|-5/6a(„)-2/3^^ 



/^ |Disc(i;)|"irfz; 
The ratio in (|33|) is independent of the iiT-invariant set B. Thus, for any / e V^ , (HU is equal to 

|Disc(/)|V6 / airf)-'/'dj^\Biscif)\'/' f /((l,0).7)-^/^d7=^^'^' T /(cos(0), sin(0))-2/3rf0. 

We now choose convenient points / € V^^ for i = 0, 1. For i = 1 we choose /(a;, y) = x^ + xy"^ which has 
discriminant —4. Then 

iDiof.l'f^l l/S /-Ztt r,l/3 /.27r r,4/3 /-tt/Z 



27r ./o 27r Jg tt jq 



The substitution y = cos(0) yields 

r,4/3 /•7r/2 r,4/3 /•! 



94/3 /••"^/^ 94/a /•! 

^ / COs(0)-2/3d0 = ^ / y-2/3(^ „ y2)-l/2 

T^ Jo T^ Jo 



dy. 



The substitution z — y then gives 



'*" ^' .-"(1 - »')-"'* = '— /' .-="(1 - =)-'^<i. = 2./3r(i/6)r(i/2, 



^r(2/3) 

where the final equality follows from evaluating the beta function -B(^, ^). Using the standard identities 

r(l/6) = 25/33-i/2^3/2/p(2/3)2, 

r(2/3) = 3-i/22^/r(i/3), (45) 

C(l/3) = (27r)-2/3r(2/3)C(2/3), 

we finally see that (gH]) is equal to (l - 2576) Ca^^X^/*^. 

Similarly, for i = we choose the form f{x,y) = x"^ — 3xy^ £ V^ . Using the identity cos(36') = 
cos^(6') — 3cos(0) sin^(6') we see, exactly as above, that (H51) is equal to (l — ^sts) 'A X^^^. Therefore, we 
have 

N{vi'^;X/2,X) = cfxl2 + 4*^1 " \I'1^I^)X^I'^ + 0{X'^I'^k) + OiX^'^lK), 

and choosing k to be equal to X^l^"^ proves Theorems [3] and IH 



6.2 Congruence conditions 

Let S C V^ be a GL2 (Z)-invariant s£ 

orbits on S having discriminant between Xjl and X. Identically as in (j26l) . we then have 

iV(5;X/2,X) = -!-/" * ( -^ )#{xeS'"''nB(n,t,A,X/2,X)}t-2rfn(i^i(i^A 

^h JN'{a)A'K \^ ' J 

■ I *o 1 ^T? )#{a;e^"''nB(n,i,A,X/2,X)}i-2dnd^td^A. 

JN'(a)A'A V^^ / 
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Let S C V^ be a GL2 (Z)-invariant set. We define N{S;X/2,X) to be the number of irreducible GL2(Z) 



^^i JN'(a)A'A 



We shall use this definition of N{S;X/2,X) even when the set S is not GL2(Z)-invariant. 

Suppose £ C Vz is any sublattice of index m in Vz- In what follows, we compute the value N{C 
V^^'^^X), for i = 0, 1. The computation is very similar to the computation of N{V£ ,X) and we highlight 
the differences that occur. 

We have 

N{CnV^'^;X/2,X) = tV / 'i'(^]#{xeCnVi'^'"'nB{n,t,X,X/2,X)}t-^dnd''td''X 

^'h JN'{a)A'A \^ ^ J 

+ TF [ 'i'Q(^]#{xeCnV^^''"nB{n,t,X,X/2,X)}t-'^dnd''td''X. 

^i JN'{a)A'\ \^ ' J 

(46) 
As in (f28|l , we see that the first sunimand of the right hand side of (|46|) is equal to 






^,(l^\x^Yo\{B{X/{2X^),X/X^))rHHd-X + o(^^\, (47) 
and as in (1^^ . we see that the second summand of the right hand side of (|1S)) is equal to 

^ E / *o ( Wj) #{^ e ^'"' n ^^'^ n Bjn, t, A; X/2, X)}dg. (48) 

We can write ttt, = 17111712 such that the coefficient of x^ of every element in £ is a multiple of toi and the 
index of Ca in Va is equal to 1122, where Ca is the set of all forms in £ whose x^ coefficient is equal to a. As 
in ([221), we estimate dtS]) to be 



00 njfl/*' 



/"-^ /■ /7;V3^\ \10/3,,l/3 

E/ / ^" HtT 1/3 Vol(i?„(X/(2A^),X/A^))d>-ud>-A + 0(/.X^/^). (49) 



3m2Mi ^ JA=(y3/2)3/C ^u>0 

7711 |fl 

Analogously to our computations from ([55| to ([M)) . we have 



E«"^*o(4^) = "^r'^'Z c(s + ^)Hs)im;'/\rds (50) 



^^1 X " / JRes=2 



= ?,m~^'^ f C(s + i) *o(-3s)((TO7^^^K)3u)«ds (51) 

jRo s=2 V 3/ 

= m^^/^Q") +3$o(-2)mr\KM'/' + 0(min{(mr'«'u)-''^l}), (52) 

for any integer M . 

Identically as in (1551) . if we choose k to be equal to A"^/^^, then the error coming from the term 
0(min{(?7i^'^K'^u)~*^, 1}) is equal to Oe(TO]^ A^/^+'^). We thus have the following theorem. 

Theorem 21 Lei C <zVw, be a sublattice of index minVz- Write m ~ mim2, where the coefficient of x^ of 
elements in C is a multiple of mi and the corresponding index of Ca in Va is equal to m2. Then 

NiC n FW; A/2, A) ='^^+(l--L^) -^X'/^ + 0.{mY'xy^+% (53) 

m z \ z, ' / rn^ TO2 

Summing over the dyadic ranges of the discriminant, we also then obtain 

A^(£ n V^«; A) = ^A + -4h ^'/' + 0,(m;/'A3/4+^). ^^^^ 

Tn -L/3 



'^ 171^ 1712 
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7 p-adic densities for the second term 

Let p be a fixed prime and a be the splitting type (/, p) at p of an integral binary cubic form /. The methods 
of the previous section allow us to count the asymptotic number of GL2(Z)-orbits on Up{a) having bounded 
discriminant. 

More precisely, let us define ^i{a,p), /i2(CT,p), /ii(p), and /i2(p) so that 

iV(Z^p(a)nF«;X) = Mi(a,p)c«X + A^2(a,p)c«X5/6 + 0,(x3/4+^), 
NiUp;X) = Mi(p)c«X + ^2(p)4*^X'/*' + 0.(X-^/4+.)^ 

The values of /ii(cr,p) and /ii(p) were computed in Section 4 to be equal to ^,{Up{a)) and ^{Up), respectively. 
In this section we compute the values of /i2 (u, p) and ^2 {p) for all splitting types a and all primes p. We will 
require these results to prove Theorem [51 

From the results of SectionH we see that Z^p(lll) = Tp(lll), Up{l2) = Tp{U), and Up{3) = rp(3). 
For a = (111), (12), (3), we write Tp{a) as a union of lattices in the following way. Let a,/3,7 be distinct 
elements in Pi . Let Tp{a, /?, 7) be the set of all elements f E Vz such that the reduction of / modulo p has 

roots a, /J, and 7. Then 

rp(lll) = y iTpia,P,j)\p-Vz), 

«,/3,7eP^^ 

Tp{12) = y (rp(a,/3i,/32)\p-Fz), 

Tp{3) = y (r,(7i,72,73)\p-^z), 

71,72,73 e Pf 3 

where /3i , /32 are Fp-conjugate points in Fp2 and 71 , 72 , 73 are Fp-conjugate points in F^a . 

Similarly, the set Tp(l^l) (resp. Tp(l^)) can be written as the union over pairs of distinct points 
a,/3 S Fp (resp. points a € Fp) of the sets Tp{l^l,a,l3) (resp. Tp(l'^,a)) which consist of elements f & Vz 
whose reduction modulo p has a double root at a and a single root at /3 (resp. a triple root at a) . Furthermore, 
the results of Section |4] imply that elements / in Tp(l^l, a, /3) or Tp(l^, a) correspond to rings that are non- 
maximal at p if and only if /(a) is a multiple oi p^, where a is any element in Z whose reduction modulo p 
is equal to a. 

We can now compute the values of /L(,2(c,p) from Theorem [5T] Let <j — (111). We apply Theorem [5T] 
to the lattices Tp{a,(3,-f) and p ■ V%. For the lattice Tp([l : 0],/3,7) we have mi — p and m.2 = p^ in the 
notation of Theorem [2TJ Therefore 

(i) (i) 

7V(Tp([l :0],/3, 7); X) = \x + ^x5/^ + 0.(^3/4+^). 

pj p(/i 

For the lattice Tp[a, j3, 7), where none of a, /3, and 7 are equal to [1 : 0] G Pp , we have mi — 1 and 7712 — p^ . 
Therefore 

iV(Tp(a,/3,7);X) = \X + \x5/6 + 0,(^3/4+^). 

p6 pi 

Finally for the lattice p ■ Vi we have mi — p and m2 = P'^ ■ Therefore, 

N{p ■ Vz; X) = \X + 473^'^' + Oe(^'/'+^). 

There are (2) lattices rp([l : 0], (3, 7) and (3) lattices Tp{a, 13, 7) where none of a, (3, and 7 are equal to [1 : 0]. 
Thus we have 

M2((111),P) = P-' (Q (P - 1)P-'^' + Q (1 - P-^/-^)) . 
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a 


i^\{(^,V) 


M2(ct,P) 


(111) 

(12) 

(3) 

(Pi) 

(13) 


i(p-l)2p(p+l)/p4 

i(p-l)2|,(p+l)// 
i(p-l)2p(p+l)/p4 

(p-l)2(p+l)/p4 

(p-l)2(p+l)/p5 


p-3 U(p^ 1) ( 1 - 1 ) +p(p- 1)(1 -p-l/3)p-l/3 ) 
p-3 [^{X-V-^h (l - i) + (p - 1)(1 -p-l/3)p-l/3^ 



Table 1: Values of p-adic densities for splitting types 



Computations for the other values of a are similar and we list the results in Table [T] 

Adding up the values of the /zi(cr, p) and the fi2{a',p), we obtain the following lemma. 



Lemma 22 We have: 



M2(p) = 



1-- 



1-- 

pa 



1-^ 1- 



,5/3 



(55) 



8 Proofs of the main terms of Theorems 1—6 

In this section, we use the results of Sections 1-5 to complete the proofs of the main terms of Theorems 1-6 
and Corollary 7. 

We have already proven the main term (indeed even the second main term) of Theorems [3] and [H 
which give counts for the number of isomorphism classes of integral binary cubic forms and cubic orders, 
respectively, having bounded discriminant. In fact. Theorem [20] gives the analogous count of integral binary 
cubic forms satisfying any specified finite set of congruence conditions. 

We recall from Section 3, however, that the set S of elements in Vz corresponding to maximal orders 
is defined by infinitely many congruence conditions. Similarly, we show in Section 8.1 that the count in 
Corollary [7] of 3-torsion elements in class groups of quadratic fields is equal to the count of integer binary 
cubic forms in another set S that too is defined by infinitely many congruence conditions. To prove that 
(|2ip still holds for such sets 5, we require a uniform estimate on the error term when only finitely many 
factors are taken in (1211) . This uniformity estimate is proven in Section 8.2. 

In Sections 8.3, 8.4, and 8.5, we then carry out a sieve, using this uniformity estimate, to prove the 
main terms of Theorems 1-2, 5-6, and Corollary 7, respectively. 



8.1 Cubic fields with no totally ramified primes 

To prove Corollary 7, we consider those cubic fields in which no prime is totally ramified. The significance of 
being "nowhere totally ramified" is as follows. Given an S'3-cubic field K3, let Kq denote its Galois closure. 
Let K2 denote a quadratic field contained in Kq (the "quadratic resolvent field" ) . Then one checks that the 
Galois cubic extension K^/ K2 is unramified precisely when the cubic field K^ is nowhere totally ramified. 
Conversely, if K2 is a quadratic field, and Kq is any unramified cubic extension of K2, then as an extension 
of the base field Q, the field Kq is Galois with Galois group 6*3, and any cubic subfield K-^ of Kq is then 
nowhere totally ramified. 
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8.2 A uniformity estimate 

As in Section 4, let us denote by Vp the set of all f G Vz corresponding to cubic rings R that are maximal 
at p and in which p is not totally ramified. Furthermore, let Zp — Vz — Vp (thus Zp consists of those binary 
cubic forms whose discriminants are not fundamental). In order to apply a simple sieve to obtain the main 
terms of Theorems 1, 2, 5, 6 and Corollary 7, we require the following proposition: 

Proposition 23 N{Zp;X) — 0{X/p'^), where the implied constant is independent of p. 

Proof: The set Zp may be naturally partitioned into two subsets: Wp, the set of forms f E Vz corresponding 
to cubic rings not maximal at p; and 3^p, the set of forms / € Vz corresponding to cubic rings that are maximal 
at p but also totally ramified at p. 

We first treat Wp. Recall that the content ct{R) of a cubic ring R is defined as the maximal integer 
n such that R = Z + nR' for some cubic ring R'. It follows from ([7]) that the content of R is simply the 
content (i.e., the greatest common divisor of the coefficients) of the corresponding binary cubic form /. We 
say R is primitive if ct(_R) = 1, and R is primitive at p if ct(-R) is not a multiple of p. 

Lemma 24 Suppose R is a cubic ring that is primitive at p. Then the number of subrings of index p in R 
is at most 3. 

Proof: Suppose R has multiplication table ([71) in terms of a Z-basis {I, to, 9) for R, and let f{x,y) = 
ax^ + bx^y + cxy^ + dy^ be the corresponding binary cubic form. Then it is clear from ([7]) that the Z-module 
spanned by l,p ■ uj,9 forms a ring if and only if d = 0, i.e., if (0, 1) is a root of the cubic form /. Since R is 
primitive at p, the form / is nonzero (mod p) and hence has at most three distinct roots in Pj. . It follows 
that R can have at most three subrings of index p. □ 

To prove the proposition, suppose i? is a cubic ring of absolute discriminant less than X that is not 
maximal at p. By LemmalHl R has a Z-basis (1, w, 6) such that cither (i) i?' = Z + Z • (oj/p) +Z ■ 9 forms a 
cubic ring, or (ii) R" = Z + Z • {ut/p) + Z • {9/p) forms a cubic ring. 

Assume we are in case (i), i.e., R' is a ring. If R' is primitive at p, then we have that Disc(i?,') = 
Disc(i?)/p^ < X/p'^; thus the total number of possible rings R' that can arise is 0{X/p'^) by Theorem [H 
By Lemma [24l the number of R that can correspond to such R' is at most three times that, which is also 
0{X/p^). On the other hand, if R' is not primitive at p, then let S be the ring such that R' = "L + pS. Then 
Disc(S') < Disc(i?)/p^ < X/p^ , so the number of possibilities for S is 0{X/p^), which is thus the number 
of possibilities for R' (since R' = 1 + pS). The number of possibilities for R is then p+\ (the number of 
index p submodules of a rank 2 Z-module) times the number of possibilities for R\ yielding 0((p + l)X/p^) 
possibilites. We conclude that in case (i), the number of possibilities for R is OiXjp^) -t- 0((p + l)A/p^) = 
0{XIp\ 

Assume we are now in case (ii), i.e., i?" is a ring. Then R = Z+pR" where Disc(i?") = Disc(i?)/p'* < 
AT/p"*. The number of possible R" in this case is 0(X/p'^) by Theorem 21 and thus the number of possible 
cubic rings R — Z + pR" arising from case (ii) is 0{X/p*). Thus the total number N{Wp; X) of cubic rings 
R that are not maximal at p and have absolute discriminant less than X is 0{X/p'^) + 0{X/p'^) = 0(A/p^), 
as desired. 

Finally, that N{yp-,X) = 0{X/p'^) follows easily from class field theory. A nice, short exposition of 
this may be found in, e.g., [13, p. 15]. □ 

8.3 Density of discriminants of cubic fields (Proof of Theorem 1) 

We may now prove the main terms of Theorems 1 and 2. Let U ~ dpUp. Then U is the set of u G Vz 
corresponding to maximal cubic rings R. By Lemma 1131 the p-adic density of Up is given by fJ.{Up) = 
(1 — p~^)(l —p~^). Suppose Y is any positive integer. It follows from (|2T]) that 

x-foo X IZrii -•■-'- 

p<Y 
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Letting Y tend to cx), we obtain immediately that 

N{UnV^''>;X) 7r2 f-.^^^ .^^^ ^^^ 1 

hmsup^ ' ^ < J] l_p-2 l_p-3 ^ ^^_ 

jf->oo -'^ 12ni -^-^ 2niC(3) 

To obtain a lower bound for N{hl n V^'*^; X), we note that 

f]llpCl{Uu\J Wp). 

p<Y p>Y 

Hence by Proposition [23l 

'■ p<Y p>Y 

Letting Y tend to infinity completes the proof. 

We note that the same arguments also apply when counting cubic fields with specified local behavior 
at finitely many primes. 

8.4 A simultaneous generalization (Proof of Theorem 6) 

We now prove the main terms of Theorems 5 and 6, which give the density of discriminants of cubic orders 
or fields satisfying any finite number (or in many natural cases, an infinite number) of local conditions. 
Towards this end, for each prime p let Sp be a set of isomorphism classes of nondegenerate cubic rings over 
Zp. (By nondegenerate, we mean having nonzero discriminant over Zp, so that it can arise as R (S l^p for 
some cubic order R over Z.) We denote the collection (Sp) of these local specifications over all primes p by 
E. We say that the collection S = (Ep) is acceptable if, for all sufficiently large p, the set Ep contains at 
least the maximal cubic rings over Zp that are not totally ramified at p. 

For a cubic order R over Z, we write "i? G E" (or say that "i? is a E-order" ) if i? (g) Zp G Ep for all 
p. We wish to determine the number of E-orders R of bounded discriminant, for any acceptable collection 
E of local specifications. 

To this end, fix an acceptable E = (Ep) of local specifications, and also fix any i e {0, 1}. Let 
S — 5'(E, i) denote the set of all irreducible / e V^ such that the corresponding cubic ring R{f) G E. 
Then the number of E-orders with discriminant at most X is given by N{S;X). We prove the following 
asymptotics for N{S;X). 

N{S{J:,i);X) _ 1 -i-r/p-l V- 1 1 



Theorem 25 We have lim "^"^"'^^'"^ = ^ TT Mi^ . y 



Jf-^oo X 2n^^^\ p ^ Discp(i?) |Aut(i?)| 



fleE„ 



Although S — 5(E, i) might again be defined by infinitely many congruence conditions, the estimate 
provided in Proposition [23] (and the fact that E is acceptable) shows that equation (|2ip continues to hold 
for the set S; the argument is identical to that in the proof of Theorem 1. 

We now evaluate /ip(S') in terms of the cubic rings lying in Ep. 



Lemma 26 We have 



''''^^ ''^^ p4 -2^ DisCp(i?)'|Aut(i?)r 



Proof: The proof of Theorem 1, with Zp in place of Z, shows that for any cubic Zp-algebra R there is a 
unique element v € Vz^, up to GL2(Zp)-equivalence satisfying Rzpif) = R- Moreover, the automorphism 
group of such a cubic Zp-algebra R is simply the size of the stabilizer in GL2(Zp) of the corresponding 
element u e Vz • 
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We normalize Haar measure dg on the p-adic group GL2(Zp) so that / ^j^ „ . dg = #GL2(Fp). 
Since |Disc(a;)|p "'^ ■ dx is a. GL2(Qp)-invariant measure on Vz^, we must have for any cubic Zp-algebra R = 
R{vo) that 

. f in- ^ M w |Disc(fl)|p.#GL2(Fp) 

^fj!"^ ^eGL2(Z,)/Stab(«o) #Autz^(i?) 

for some constant c. A Jacobian calculation using an indeterminate wo satisfying Disc(i;o) ^ shows that 
c = p~ , independent of vq. The lemma follows. □ 

Finally, we observe that #GL2(Fp) = {p^ — l)(p^ ^p)^ ^^d so 



^2 ^2 



l_nMS(E,.))^^n(i-4)(^)-i: 



i\/p-i\ ,-^ 1 1 



12n,Y 12n,yV p2yv p ) ^^^ DisCp(i?) |Aut(i?)|' 

proving Theorem [53 Noting that ni = AutR(M^) and n-i — AutR(M ® C) also then yields Theorem 6. 

Remark. LemmaUHl together with the identities /^p(V^ ) = 1 and ^piUp) — {p^ ~l){p'^ — \) / p^ of LemmalTSl 
give the interesting formulae 

^ Discp(i?) ■ |Aut(i?)| ^ V'p) V' p^J ^^^^ 

i? cubic ring / Zp P\ / \ \ J\ f f 

and 

^ DisCpfivT) ' lAutmi " ^p^p2- y > 

K ctalc cubic extension of Qp fy / \ \ J\ f f 

(Note that ((5B)l is an infinite sum!) What is remarkable about these formulae is that their statements are 
independent of p. Such "mass formulae" for local fields and orders in fact hold in far more generality (in 
particular, for degrees other than 3); see [5S], [5], and [S]. 

8.5 The mean size of the 3-torsion subgroups of class groups of quadratic fields 

In this section we prove Davenport and Heilbronn's theorem on the average size of the 3-torsion subgroups of 
class groups of quadratic fields. This is accomplished using class field theory, as in Davenport and Heilbronn's 
original arguments. This will prove Corollary [71 

Let V = ripVp be the set of all u G Vz corresponding to maximal cubic rings that are nowhere totally 
ramified (as in Section 3). Then by Lemma [T3l we have A'(Vp) = (1 — p^^Y ■ By the same argument as in 
the proof of the main term of Theorem [21 

x-foo A \2ni -'■-'- UiT:'^ 

Now given a nowhere totally ramified cubic field K^, we have observed earlier that in the Galois 
closure Kq is contained a quadratic field K2 and Kq/ K2 is unramified. In addition, the discriminant of K2 
is equal to the discriminant of K^ . Furthermore, by class field theory the number of triplets of cubic fields 
K^ corresponding to a given K2 in this way equals {h'^{K2) — l)/2, where h'^{K2) denotes the number of 
3-torsion elements in the class group of K2. Therefore, 

^ {hl{K2)-l)/2 ^ iv(vny(o);X), 

0<Disc(/i'2)<X 

(58) 
^ {hl{K2)-l)l2 - iV(VnyW;X). 

-Jf<Disc(_R'2)<0 
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Since it is known that 

,. Z^0<Disc(i<-2)<X 1 3 

lim ^ — = ^r. 

Z^-X<Disc(i<'2)<0 1 _ 3 



(59) 



lim 

X->oo X 



9 ■ 



we conclude 



lim 



Eo<Disc(g2)<x^3(-^2) ^ 1 + 2 lim ^C^^^^°^;-^) = ^ I 2-3/6^2 ^ 4 

JC^oo Z/0<Disc(i<:2)<X ^ X-)-oo z!/0<Disc(K2)<X ^ ^Z^" ^ 



X^oo Z]-X<Disc(K2)<0 1 X-^oo X]-X<Disc(i<-2)<0 ^ '^/^^ 

9 A refined sieve, and proofs of Theorems 2—5 

As we have seen, an integer binary cubic form corresponds to a maximal ring if and only if its coefhcients 
satisfy certain congruence conditions modulo p^ for each prime p. To prove Theorem [2] using Theorem [21] 
we require a suitable sieve as follows. For a squarefree integer n, define yV„ = np|„yVp. Then the number of 
isomorphism classes of maximal orders having discriminant in the dyadic range X/2 to X is equal to 

N{U n V^z**'; X/2, X) = ^ /i(n)A^(W„ n V^i*'; X/2, X). (60) 

neN 

In order to prove Theorem [2l we need to estimate the individual terms on the right hand side of (I60p 
accurately. The difficulty lies in the fact that the sets 'Wn are defined by congruence conditions modulo r? . 
We are then not able to effectively apply Theorem [21] due to the fact that the yV„ is the union of a large 
number of lattices modulo r? . In Section 9.1, we show how to transform this count to one over fewer lattices 
defined by congruence conditions modulo n, thus enabling us to use Theorem [5T] more effectively. 

We then split ([SO)) into three ranges for n and use a different method on each range. We use 
the splitting of the discriminant range into dyadic ranges so that we may choose the three ranges for n 
depending on the dyadic range of the discriminant. When n is small, we use Theorem 1211 together with the 
correspondence in Section 9.1 to evaluate A^(yV„; X/2,X) with two main terms and a smaller error term. 
Meanwhile, when n gets very large we apply the uniformity estimates from [Ij Lemma 2.7] to bound the size 
of I A^(Wn; ^/2, X)\. Lastly, when n is around X^l^ it turns out that Theorem YT\\ and [T] Lemma 2.7] do not 
suffice, and so we require a different argument. We use again the correspondence of Section 9.1 to reduce 
the problem to one of determining the main term for the weighted number of binary cubic forms having 
bounded discriminant, where each binary cubic form is weighted by the number of its roots in P^(Z/nZ). 
To accomplish this count, we argue that the number of roots is equidistributed inside boxes of small size 
compared to n. 

Finally in Section 9.6 we prove Theorem[S]by expressing the number of isomorphism classes of cubic 
rings of bounded discriminant satisfying specified local conditions in terms of local masses of cubic rings. 

9.1 A useful correspondence 

Define a 2 -dimensional cubic space to be a pair {L,F), where L is a lattice of rank 2 over Z and i^ is a 
cubic form on L. Picking a basis (a, /3) for L yields a binary cubic form / defined by f(x, y) — F{xa + yP). 
The form / is well-defined up to GL2(Z)-equivalence. We define the discriminant of the pair {L,F) by 
Disc(L, F) — Disc(/). We say that (L, F) is an integral 2-dimensional cubic space if / has integer coefficients. 
We say that two integral 2-dimensional cubic spaces (Li,Fi) and {L2,F2) are isomorphic if there exists an 
isomorphism ijj : Li -^ L2 such that Fiiv) = F2{rp{v)) for all v £ Li. It is then clear that isomorphism 
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classes of integral 2-dimensional cubic spaces are in canonical bijection with GL2 (Z)-equivalence classes of 
integral binary cubic forms. 

Let {L,F) be an integral 2-diniensional cubic space such that any corresponding integer binary 
cubic form / belongs to Wp \ p ■ Vz- Define 0l : L\pL ^>- P{L/pL) via reduction modulo p followed by 
projectivization. Then, by Lemma [HI there exists a unique a G ¥{L/pL) such that if u € L\ pL satisfies 
4>l{'v) — a, then F{v) = (mod p^). Motivated by this, we say that a triple {L,F,a), where {L,F) is an 
integral 2-dimensional cubic space and a is in W{L/pL), is a Type 1 triple if F{v) = (mod p^) for any 
V G L \pL satisfying <f>L{ij) — a. We define the discriminant of a Type 1 triple {L,F,a) to be equal to 
the discriminant of {L,F). We say that two Type 1 triples {Li, Fi,ai) and {L2, F2,a2) are isomorphic if: 
a) {Li,Fi) and {L2,F2) are isomorphic, and b) if (J)Lx{vi) = ai, then under this isomorphism vi G Li is 
mapped to some element V2 £ L2 satisfying 4>L-i{'V2) = ol2- 

Next, given a Type 1 triple {L,F,a), we can define a new lattice L' C L (g)z Q containing L that 
is spanned by L and v/p for any element v such that 4>l{v) — a- The cubic form F' :— pF on L extends 
naturally to a cubic form on L' , yielding an integral 2-dimensional cubic space (L', F'). Moreover, we obtain 
a well-defined element a' € ¥^(L' jpV) by setting ol = (J)li{v') for any element v' € L such that (w, v') span 
L cL'. Notice then that F'{v') = (mod p). 

We say that (L', F' , a'), where {L' , F') is an integral 2-dimensional cubic space and a' G P{L' /pL'), 
is a Type 2 triple ii F'(v') = (mod p) for any v' such that 4>l'{v') = cJ ■ We similarly define the discriminant 
of a Type 2 triple {L',F',a') to be equal to the discriminant of {L',F'). We say that two Type 2 triples 
(i'^, -F{, a'j) and (L21 ^2' 0^2) ^'^'^ isomorphic if: a) {L[,F{) and (L2, Fj) are isomorphic, and b) iicfiL' {v'l) = a'l, 
then under this isomorphism v{ G L'^ is mapped to an element v'2 G L2 satisfying (/)i' (wj) = 02- 

We thus have a natural map taking Type 1 triples to Type 2 triples. Given a Type 2 triple (L', i^', a'), 
we can recover the Type I triple (L, F, a) in the following way. First, pick a basis (w'j^, v'2) for L' in such a way 
that 4>L'{v'2) = a' . Then i is the lattice spanned by pv'i and v'2, F = p^^F', and a = (pL'ipv'i). Therefore, 
our map from Type 1 triples to Type 2 triples is a bijection. Finally note that if a Type 1 triple {L,F,a) 
maps to a Type 2 triple (L', F', a'), then Disc(L, F, a) = p^ ■ Disc(L', F' , a'). 

We now count isomorphism classes of Type 1 triples having discriminant between and X , as well 
as isomorphism classes of Type 2 triples having discriminant between and X/p^, and then equate the 
answers. 

Counting Type 1 triples: First, note that a GL2(Z)-orbit on Wp \p -Vz corresponds to exactly 
one Type 1 triple. Furthermore, the GL2(Z)-orbit of / = pf £ p ■ Vz corresponds to u!p{f') Type 1 triples, 
where 0Jp{f') is the number of roots in '¥^{'L/p'L) of /' (mod p). 

For a G P^(Z/pZ), we define Vp^a to be the set of all integer binary cubic forms / G Vz such that 
/ (mod p) has a root at a. Similarly, for any n G N and a G P^(Z/nZ), we define Vn^a to be the set of all 
integer binary cubic forms f E Vz such that the reduction of / modulo n has a root at a. Note that although 
Vp^a is not GL2(Z)-invariant, the union I J I^^q is GL2(Z)-invariant. 

a 

From the above discussion, we see that the number of isomorphism classes of Type 1 triples having 
discriminant bounded by X is equal to 

NiWp;X)~N{Vz;X/p^)+ ^ 7V(T/p,„;X//). (61) 

The third term in the right hand side of the above equation counts those Type 1 triples that correspond to 
integer binary cubic forms in p • Vz- 

Counting Type 2 triples: The GL2(Z)-orbit of an integer binary cubic form / corresponds to 
ujpif) Type 2 triples. Thus the number of isomorphism classes of Type 2 triples having discriminant bounded 
by X/p-" is 

Y, NiVp^^-X/p"). (62) 
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Equating (|6ip and (p^ wc arrive at the following formula, which will be essential for us: 

N{Wp;X)= Y. N{Vp,^;X/p^)- ^ N{Vp,^;X/p^) + N{Vz;X/p^). (63) 

QGPi(Fp) aePi(Fp) 

The above analysis generalizes in a straightforward way to squarefree integers n to give 

iV(W„;X)= ^ ^(^)A.(^X4,,„;_|_] = ^ ^(£)Ar('^,,^„;^y (64) 

kim—n k^\n 

aev\z/kez) aevH-LikiX) 

9.2 Back to the sieve 

Let us define the error functions En iX) and En yXj^.X) for squarefree n by 

Et\X) - iV(W„nF^(^';X)-7i(n)4^'x + 72(n)4^^X5/6, 

£;«(X/2,X) = A.(W„nT/«;XAX)-(2lMc«X+(l-^)72(n)c«X5/«), 

where 71 (?i) and 72 (t^) are defined by the conditions 71 (p) + fJ-iip) = 72 (p) + fJ-2ip) = 1 for n — p prime, and 
71 (n) = ripinTiCp) ^'^'^ I'ii'n) = Yipin^'^ip) ^^^ general squarefree n. Returning to Equation ((60)) . we write 

iV(Z^ n P^i'^ X/2, X) = ^ A'(n)iV(W„ n F^'^ X/2, X) 

raSN 

= E M") f ^c«^ + (1 - i) 72Wc«X^/«) + E MHi^« W2,X) 
1 _ ,^ , , , + V u{n)Ei''>{X/2,X). 



2C(2)C(3) + Iv^ 25/6 j C(2)C(5/3) 
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Thus to prove Theorem [51 it is sufficient prove the estimate 

^ \E^'HX/2,X)\ = 0,(X5/6-l/48+e)^ (gg) 

nSN 

Fix small numbers 61,62 > to be determined later. We break up (|55| into the three different 
ranges 

0<n<X^/^-^\ j^i/6-5i <„<xl/^ + '^^ andX^^^ + ^' <n 
and estimate ^„ \En {X/2, X)\ for n in each range separately. 

9.3 The small and large ranges 

Suppose n is a fixed positive integer. Let k,i be positive integers such that k£ \ n and let a E ¥^{Z/k£Z). 
Then, by Theorem [5l] there exist constants c]^' (a) and Cj (a) such that 



iV(y.,.ny-;— ,-^j=c-(a)^+^l-^jc-(a)^— J + O. ^ ^3 ^, 

(67) 
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where, in the notation of Theorem 12 1[ mi = mi{k,i,a) is an integer dividing ki which depends only on 
the lattice Vki,a- Now the number of lattices VM,a satisfying mi{k,i,a) — d is bounded by 0{n^^'^ /d). 
Therefore, from ([M)) . dSS]) . and dST]) . we see that 

(„l+£jl/3v3/4+£\ /y3/4 + e 

Summing over n, we conclude that 

From the definitions of 71 and 72 , and from (|55p , we have the estimates 
71 (n) = a(n-'+^) and 72(n) = 0^(^-5/3 + ^). 
From [T, Lemma 2.7], which is an easy generalization of Proposition I23[ we also have the estimate 

N(Wn;X)^0,iX/n^-'). 
We deduce that 

and summing up over n we obtain 

In the next section, we estimate the sum of \Ei^\x/2,X)\ over the range X^/^^^^ <n< X^/^ + ^\ 

9.4 An equidistribution argument 

We now concentrate on the middle range X^^^^^^ <n< X^^^^^^. Let us write 

iV(W„ n V^\X) = J2 f^im)Sii{Xkyn^), (70) 

km\n 

where 

aePi(Z/nZ) 

In this section, we estimate Sn (X), and then use (p5)) and (|70p to obtain a corresponding estimate 
on En iX/2,X). Given a form /, let Wn{f) denote as before the number of roots in P^(Z/nZ) of/ (mod n). 
Then the number Sn {X) counts the number of GL2 (Z)-equivalence classes of irreducible binary cubic forms 
in V£ , weighted by w„(/), having discriminant bounded by X. Thus 

feGL2iZ)\Vi" 
|Disc(/)|<X 

We now consider w„(/) as a function on V^/nz and bound its Fourier transform pointwise. This will 
allow us to show that Wn{f) is equidistributed in boxes whose side lengths are small compared to n. This in 
turn will alllow us to count the number of binary cubic forms /, weighted by Wn{f), in small boxes. We then 
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can count this weighted number of binary cubic forms in fundumental domains using the ideas of Section 5, 
yielding the desired estimate for Sn (X), and therefore for \En {X/2,X)\. 

For ease of notation, we denote Vz hy L from hereon in. Define L/nL to be the space of additive 
characters x ■ L —?■ C^ . Then we define the Fourier transform g : L/nL — >■ C of a function g : L/nL — >■ C via 

leL/nL 

Fourier inversion then states that 

5W= E 9ix)m- 

We focus now on computing mn{x)- Assume first that n — p is prime. We start with the trivial 
character which maps all of L/pL to 1, which we denote by 1. Then 

2^(1) =p-^ J2 Wp{i)^l+p-\ 
Now for any x ^ 1, we compute 

wAx) = p-^ E xie)wp{e) 

ieL/pL 
= p-' £ wpi£)+p-' E M£)x{i)- 

Since x(^) = 1 for p^ values of i and Wp(i) < 3 for ^ 7^ 0, we have the estimate 

E Wp{e)<3{p^-l) + (p+l) = 3p^+p-2. (73) 

e--x(e)=i 

Because Wp{X£) = Wp{£) for any A G Fp , we see that if x(£) ^ 1 then 

E wpixe)x{X£) = -wpii), 

implying 

E wp{i)x{e)^-{p-ir' E ^^w- (74) 

Combining ([73)1 with ([74l). we see that (|72|) implies that 



(72) 



S^(x)<P"' (75) 

uniformly for X 7^ 0- 

Now let n be a general squarefree integer. Then L/nL = (Bp\nL/pL and Wn{f) — Ylpin '^pif)- From 
this we conclude that w^{x) — Yipin ^(Xp)i where Xp is the p-part of x- Using this and ([75)1 implies that 

^(x) « Up ' (76) 

p\n 

and also 

S^(l) = [](l+p-i)^a(n)/n, (77) 

p\n 

27 



where cr(ri) denotes as usual the sum-of-divisors function. 

We now run through the argument in Section 5, counting integer binary cubic forms / weighted by 
Wn{f)- Identically as in (IT71) . we have the following identity. 

S'i\X) = ^l S^Hm,t,X,X)t-'dmd-td^X, (78) 

where 



^^i JgeN'(t)A'A 



xeB(m,t,X,X) 

To estimate Sii {m,t,X,X), we tile the set B{7n,t, \,X) with boxes and count weighted integer 
cubic forms inside each box. 

We have the following two lemmas. 

Lemma 27 Suppose R is a region in W^ having volume Ci and surface area C2. Let N be a positive integer. 
Then there exists a set R' G R having volume equal to Ci + 0{N ■ C2) such that R' can be tiled with 
4:- dimensional boxes of side length N. 

Proof: We first tile M^ with boxes having side length equal to N. Then we place R inside M^ and take R' 
to be the union of those boxes which lie entirely inside R. The region R\ R' is within distance N of the 
boundary of R. It is thus clear that the volume of R' is equal to Ci + 0{N ■ 02)- Q 

We now use equation ([75]) to establish the following quantitative equidistribution statement for 
Wn{f) inside boxes having small sidelengths relative to n. 

Lemma 28 Let B d V be a box with sides parallel to the coordinate axes on V such that each side has length 
at most n. Then 

V«^„(«) = ^Vol(B) + 0,(^3+^). 
^-^ n 

vGB 

Proof: Since each side length of B has side length at most n, we can consider the set of lattice points in B 
as a subset S„ of L/nL. We then use Fourier inversion to write 

J2 Wniv)=J2 E ^dx)xiv) (79) 

= N^HTr^il) + Y. wr,(x) Y Xi-v)- (80) 

There is a uq € L/nL such that Bn = {{a-i, 02, 0,3, 04) + "^^o I < ai, 02, as, a4 < N — 1}. For each x, 
there are characters Xi, for 1 < i < 4, such that x(ai,a2,a3,a4) — Y[i=i Xii'^i)- Then J2veB ^niv) is equal 
to 

N^iS;,{l)+ J2 ^(X) E^(-«)=^'^+ E ^n{x)xhvo)m2x^i-a^)■ (81) 

We estimate the sum over each x^ 1 separately. By ([75)) . we know |u'^(x)| ^ TT p~^- Now, for a character 

p\n 
Xp/1 

ip of Z/nZ, we define An{iJ;) by 

N-l (N V = 1 

anw ■■= E ^(«) = { i-^(^) / / , 
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and then define An{x) '■= I\i=i ^NiXi)- This implies that 2_] I^nWI ^ TJ t ^ nlog 



■tpeZ/nZ 

We now estimate the right hand side of (ISTI) as follows: 



fc=i 



iV4^ 



4 JV-1 



XeL/nL 



i=l ai=0 



4Cr(n) 



XeL/nL 



= N'' 



0,{n 



3+c\ 



where the last bound follows from 



E i^A^(x)S5;(x)i<E^~' E l^^^wl 



X<^L/nL 



din X 

l<d Xp5^1Vp|d 



^E^^^'ll E \ANmY-N- 

Kd ' 

- E "^"^ ((^ + 0{d\og d)f - N^ 

d\n 
Kd 

<EOe(max(d,iV)3+'^) 

d\n 
Kd 



This completes the proof of the lemma. □ 



We now estimate Sn {171,1, X,X), for |m| < 1/2, as follows. First tile B{m,t,\,X)' C B{m,t,X,X) 
with boxes using Lemma [27l Note that the region B{m,t,\,X) is obtained by acting on the region 
5(1,1,1,^) by m-t • A e GL2(M). So the surface area of B(m,i, A,X) is 0{\^t^). We thus have 

Sl:\m,t,\,X)^^Yo\{B{m,t,\,X)+0, f^^"^) +0{\H^N), 

where the first error term comes from Lemma [2H1 and the second comes from Lemma 1271 We optimize by 
picking A^ = \^/^t~^/^rt'/^ . Using ([5^ . as in Section 5, we evaluate the right hand side of ([75)) to obtain 



(82) 



n 
Using dMl), dMI), 72(n) = Oe(n-5/3+e)^ j^^^^j q we finally arrive at the bound 

, y5/6jl5/3 

kiez 

kl\n 



(83) 



Therefore, we have 



implying 



\E^HX)\ = 0M){ 



x^ 

„7/6 



E l4'H^)l <. ^29/36+^+^ + ^2/3+45.+.^ 

„=Xl/6-Sl 



(84) 
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This also implies the estimate 

^1/6 + 52 

9.5 Putting it together 

We combine dHH]), ^ and ^ to obtain 

y^ \E'''^UX/2 X)\ <^ jj-5/6- <5i/2 + c _j_ j^29/36 + 5i/6 + e _j_ ^^2/3 + 452 + e _|_ j^5/6-52+£ , jj- 13/ 18- 2*2/3 

rieZ 

We optimize by picking ^i — -^ and (52 = -j^ to get 

riGZ 

which proves Theorem [21 

Finally, note that the values oi fj,i{a,p) and /i2((7,p) that we list in Table [1] are the same as the values 
of Cp^ap and Kp^ap, respectively, in [531 Equation (5.1)]. We thus also obtain Roberts' refined conjecture 
(see [24J Section 5] ) ; the proof is now identical to the proof of Theorem [2] 

9.6 Another simultaneous generahzation 

In this subsection, we prove Theorem |S1 

Proof of Theorem \5^ Let p be a fixed finite prime. If i? g Sp is a cubic ring over Zp, then we define 
V{R) C Vz to be the set of all integer binary cubic forms / such that the corresponding cubic ring C satisfies 
C ®ljp = R. As in Section 7, we define fii{R,p) and fi2{R,p) to be such that 

N{V{R) n F«;X) = ^ll{R,p)c['^X + ^i2{R,p)cfx''''' + 0,{X''/^+'). 
Using the same techniques as in the proof of Theorem [2l we have 

+ (i: =^(«))^n(i:"-wp))-^''' '*"' 

We now prove the following lemma; 
Lemma 29 With notation as above, we have 

\DisCp{R) |Aut(i?)| 7(_R/Zp)p™ / 

Proof: Fix a form f G Vz corresponding to R. Let ttt. be a positive integer such that p™ is larger than 
Discp(i?), so that in particular Disc(/) ^ (mod p™). Let F = {/i, /2, . . . , fr} he the GL2(Z/p"Z)-orbit of 
the reduction of / (mod p™). By the slicing techniques of Section 6, as used in the proof of Theorem [2T1 we 
have 

r 
-3m '=1 a=aifi) 



t^2iR,p) =P 






s=l/3 
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where a{fi) is the coefficient of x^ in fi and the congruences are taken modulo p™. Since F is GL2(Z/p'"Z)- 
invariant, every value of a(fi) with the same p-adic valuation occurs equally often in F. Therefore, we 
have 

fi2{R,p) = (1 - p-i/^K^™ Y. \ ^, (87) 

The group GL2(Zp) acts on / in the natural way. Normalizing the Haar measure so as to give 
GL2(Zj,) measure 1, we rewrite (|57)) as 

|AutGL2(Z/p"Z)(/j| JGL2(Zp) 

Now, by computing the measure of GL2(Zp) • / in two different ways, we obtain 

AutGL2(Z/p™Z)(/) = AutGL2(Zp)(/) • Discp(/). 

The first method is by splitting GL2(Zp) • / into p™ • Vz cosets. The number of such cosets is exactly 
|GL2(Z/p™Z)| • |AutGL2(z/p'"Z)(/)|~^- The second method is by integrating over the group, and using that 
the left invariant measure on Vz^ is |Disc(t')|~^ciu and the map g — >■ g • / is a |AutGL2(z )(/)l"to-l cover. 
We thus have 

DlSCp(/)- |AutGL2(Zp)(/)l JgL2(Zp) 

Note that a{g ■ /) = /(wq ■ 5) where t^o = (1, 0) e Zp x Zp. Therefore, we have 



i 



GL2(Zp) J(i.iY^^r. 

where dv is normalized to have measure 1 on (Z^)^'''™. 

From the correspondence in Section 2, we see that the set (Z^)^''"" corresponds to (i?/Zp)^"™ and 
that for V € (Z^)^'''™ corresponding to a; € i?, the value of f{v) is equal to the index of Z[x] in R. Therefore 
the lemma follows. □ 

Theorem [5] now follows from Theorem 1251 and the above lemma. □ 
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